את דרכה המוזיקלית עטורת ההישגים, החלה נבון בעת שירותה הצבאי, הודות לביצועה לשיר 'כל מה שרציתי' שהפך במהרה לקאלט של ממש. לאחר שחרורה, הצטרפה למחזמר 'אל תקרא לי שחור', שם בלטה עם הקלאסיקות 'יום יבוא' ו'הללויה'. כך הפכה נבון לכוכבת פופ מובילה באותה העת, וסומנה כהבטחה גדולה של התרבות והמוזיקה הישראלית המתפתחת.
בשנת 1973 הוציאה את שירה 'חשמל זורם בכפות ידיך' שמיצב את עצמו כאחד השירים הזכירים של התקופה. מלבד קריירת הסולו, ערכה נבון שיתופי פעולה עם רבים ממיטב הזמרים העבריים, ביניהם הזמר צביקה פיק, שהולידו להיטים כמו 'בין האצבעות' ו'גשם בעיתו' וכמובן הדואט הקצבי והגרובי 'הרקדן האוטומטי'.
באמצע שנות ה־70, התרחקה נבון מאור הזרקורים בעקבות חזרתה בתשובה, ואף עברה להתגורר בארה"ב. בשנת 1977 יצאה נבון עם אלבומה 'הוריני דרכך' בחו"ל, ובו שילבה שירים מהמקורות. לאחר 35 שבה ארצה, וחזרה אל הבמות, הפעם ההופעות עבור קהל של נשים יהודיות בלבד. בשנת 2002 שבה נבון אל המרקע, והופיעה כחלק מפסטיבל ג'אז בים האדום עם מלהיטיה הישנים, ששולבו במוזיקת ג'אז מופלאה. למופע שכרך יחדיו שנים רבות של יצירה והתרקבות רוחנית, קראה, מופע שתועד בדיסק הנושא את אותו השם.
בשנת 2008 הוציאה נבון אלבום בשם 'בהילוך גבוה', שהכיל גרסאות חדשות לשיריה הישנים לצד גרסאות כיסוי לשירים קלאסיים אחרים, דוגמת 'הפרח בגני' של זוהר ארגוב ו'חורשת האקליפטוס' של נעמי שמר. האלבום אף כלל גם את השיר 'אותות', אותו ביצעה יחד עם להקת חיל האוויר. לצד כובעה כזמרת ויוצרת, שיחקה רותי נבון בסרט 'החשוד האחרון' בשנת 2005, ובסדרה 'שחקן זר' ב־2015.
התרעות פיקוד העורף