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