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