שולי נתן קנתה את עולמה ב-1967 עת השתתפה, כאורחת, בפסטיבל הזמר והפזמון וביצעה בבכורה עולמית את שירה של נעמי שמר "ירושלים של זהב", שיר שהפך זמן קצר אחרי כן, עם פרוץ מלחמת ששת הימים, להמנון הלא-רשמי של מדינת ישראל ולשיר הירושלמי המפורסם ביותר.
נתן, שמלווה עצמה בגיטרה וניחנה בקול פעמונים, הפכה מאז לאחת משומרות הגחלת של מוזיקת הפולק הישראלית, שילבה השפעות רבות של מוזיקת עולם מכל הסוגים והשפות, כשבין להיטיה הבלתי נשכחים: "מי האיש", "אנא אלי", "זמר", "שירת העשבים", "שושנה שחורה", "כאלה היו הימים" (היו ימים חבר) ו"אל תסתר פניך ממני". לכתבה המלאה
התרעות פיקוד העורף