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