בשנת 1974 נתנאלה הופיעה עם 'שיר היונה' בפסטיבל הזמר והפזמון, שהפך לשיר הכי מזוהה עמה. בשנת 1976 הוציאה את אלבומה הראשון, 'נתנאלה', שכלל את 'שיר היונה', 'לא דיברנו עוד על אהבה', 'ימים לבנים' ו'רוח שלי, גשם שלי', ואף זכתה בפרס כינור דוד בקטגוריית זמרת השנה. שנה לאחר מכן יצא לאור אלבומה השני, שכלל ביצועים מחודשים לשירים נוסטלגיים ושיר חדש ומקורי – 'עוד יבוא היום', שהפך גם הוא ללהיט ענק.
בשנות ה־70 נתנאלה נצרבה בתודעה הישראלית כזמרת יוצאת דופן ובלתי נשכחת, אך בשנת 1976 ירדה מהארץ ועברה להתגורר בשוודיה. לאחר עשור היא שבה ארצה עם אלבום חדש, 'על גן אדן חלוני'. היא כתבה והלחינה את מרבית השירים באלבום, ביניהם - 'ספינת הזכרונות' ו'שלכת אבי' שכתבה לזכר אביה שלא זכתה להכיר. לאורך הקריירה המוזיקלית ארוכת השנים של נתנאלה היא תמיד המשיכה ליצור, לכתוב ולהלחין בסגנון הייחודי שלה ושיתפה פעולה עם אמנים רבים, ביניהם: מתי כספי, יהודית רביץ, אהוד מנור.
במסגרת פרויקט 'אמנים עורכים שבת עברית', הבלעדי לדיגיטל של 103fm, ביקשנו מנתנאלה לערוך עבורנו רצף של מוזיקה עברית מעולה והיא התגייסה למשימה, ובין השירים שבחרה ניתן למצוא את: 'למה לקחת לי ללב' של אריק איינשטיין, 'ילד מזדקן' של כוורת ו'אהבת נעוריי' של שלום חנוך.