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