היינס נולדה בגרמניה וגדלה באוסטרליה בבית נוצרי, מבלי לדעת כי הוריה, ששרדו את מלחמת העולם השנייה בגרמניה, הסתירו את יהדותם גם לאחר שהיגרו. רק שנים לאחר מכן נחשף בפניה הסוד המשפחתי, אירוע שהפך לנקודת מפנה בחייה ובהמשך גם ביצירתה.
ירושלים תופסת מקום מרכזי בעבודות המוצגות בתערוכה, שבהן היא מחברת בין נוף, היסטוריה וזיכרון אישי. בחלק מהעבודות מערבבת היינס בתוך הפיגמנטים אדמה מגינתה בירושלים, וכך מכניסה את חומרי המקום עצמם אל הציור.
הבחירה להציג את העבודות במוזיאון משה קסטל יוצרת גם חיבור ליצירתו של קסטל, שנולד וגדל בירושלים ושילב בעבודותיו חומרים מקומיים, בהם בזלת מרוסקת. בעוד קסטל צמח מתוך העיר, היינס הגיעה אליה לאחר מסע בין מדינות וזהויות ורואה בה מקום של שייכות ושיבה.
היינס פועלת בארצות הברית ובשנים האחרונות גם בישראל. היא למדה באוניברסיטת סידני, ב-New York School of Interior Design וב-Pratt Institute בניו יורק, והציגה לאורך השנים במוסדות אמנות בארצות הברית.