Tütarlastekoori Ellerhein eelkäija, Tallinna Pioneeride Palee (praegune Tallinna Huvikeskus Kullo) lastekoori esimene proov toimus 14. septembril 1951. aastal. Koori loojaks ja peadirigendiks oli tolleaegne Tallinna Riikliku Kontservatooriumi II kursuse üliõpilane, hilisem Eesti NSV rahvakunstnik, professor Heino Kaljuste (1925–1989), kes juhatas ja suunas koori kunstilist käekäiku oma elu lõpuni.
Eesti laulupidude 100. juubeliaastal 1969. aastal valiti koori nimeks Ellerhein. Ellerheinast on saanud kooristuudio, kuhu kuuluvad mudilaskoor, lastekoor ja tütarlastekoor. Samuti tegutseb kooristuudio juures ka ettevalmistuskoor. Kontserditegevuse kõrval kuulub põhiülesannete hulka lauljate vokaalsete võimete ning muusikalise kirjaoskuse arendamine hääleseade-, solfedžo- ja harmooniatundides. Koor kasutab laulude õppimisel relatiivset noodistlugemise süsteemi.
Ellerheinast on võrsunud nii Eestis kui ka välismaal tuntud koorikollektiiv Eesti Filharmoonia Kammerkoor, asutajaks Tõnu Kaljuste.
1970. aastast töötas koori juures dirigendina ka Tiia-Ester Loitme, kes oli 1989–2012 kooristuudio peadirigent.
Alates 2012. aasta septembrist on tütarlastekoori Ellerhein dirigent Ingrid Kõrvits. Koormeister ja solfedžoõpetaja on Ülle Sander (alates aastast 1981). Koori vokaalpedagoog on Egle Veltmann (alates aastast 2017), kontsertmeister Kadri Toomoja (alates aastast 2015), kultuuritöö korraldaja (alates aastast 2024).
Koori repertuaar koosneb nii klassikalisest kui ka tänapäevasest koorimuusikast väljapaistvatelt heliloojatelt Eestist ja üle maailma. Tütarlastekooril Ellerhein on au olla eesti autorite, eriti Veljo Tormise, Arvo Pärdi, Gustav Ernesaksa ja Cyrillus Kreegi, koorimuusika tutvustaja maailma kontserdilavadel.
Tihe koostöö on Ellerheina sidunud Jaapaniga, sealsed plaadifirmad on välja andnud viis Elleheina CD-d eesti muusikaga. Plaadistused kulmineerusid 2004. aastal võidetud Grammy auhinna J. Sibeliuse kantaatide salvestuse eest (tütarlastekoor Ellerhein – dirigent Tiia-Ester Loitme, RAM – dirigent Ants Soots, ERSO – dirigent Paavo Järvi ; Virgin Classics).
2009. aastal andis Ellerhein välja CD “Estonian Choral Music” (A. Pärdi, V. Tormise, C. Kreegi ja G. Ernesaksa muusikaga).
Ellerhein on olnud edukas arvukatel rahvusvahelistel koorikonkurssidel. XI rahvusvahelisel koorifestivalil Tallinn 2009 võitis tütarlastekoor grand prix’. Lisaks pälvis koor eripreemia kohustusliku laulu, Arvo Pärdi “Peace Upon You, Jerusalem”, parima esituse eest.
2010. aastal valmis plaat “Nüüd ep on ilus elada” Veljo Tormise loominguga.
2012. aasta kevadel osales koor rahvusvahelisel koorikonkursil “Ave Verum” Austrias Badenis, kus saavutati kuldtasemel II koht (second prize gold level).
2013. aasta aprillis saavutas koor rahvusvahelisel koorikonkursil Tallinn 2013 noortekooride kategoorias II koha ning Ingrid Kõrvits konkursi dirigendipreemia. Juulis osales tütarlastekoor Ellerhein 31. rahvusvahelisel Cantonigrose koorifestivalil Hispaanias, kus saavutati naiskooride kategoorias III ning rahvamuusika kategoorias II koht. Pärast festivali toimusid Hispaania Eesti saatkonna eestvedamisel kontserdid Andorras, Madridis ja Burgoses. Septembris osales koor festivalil Choral Crossroads Küprosel Limassolis.
2014. aasta juulis saavutati 53. rahvusvahelisel Seghizzy koorikonkursil Itaalias grand prix’ ning viis eripreemiat.
2015. aasta veebruaris osales Ellerhein MustonenFestil Iisraelis. Koos Eesti Rahvusmeeskoori ja Jeruusalemma sümfooniaorkestriga kanti kahel korral ette Johann Sebastian Bachi suurteos “Matteuse passioon”, esineti kahe iseseisva kontserdiga ning osaleti keskaegse liturgilise draama “Taanieli mäng” ettekandel. Aprillis esineti Tallinnas ja Tartus Hektor Berliozi “Reekviemi” ettekannetel ning 4. septembril Pärdi päevade raames Noblessneri Valukojas koos ERSO, Eesti Rahvusmeeskoori ja Tallinna Muusikakeskkooli noortekooriga, dirigent Tõnu Kaljuste. Oktoobris osaleti koos ERSO ja Eesti Rahvusmeeskooriga, dirigent Mihhail Gerts, Peeter Vähi uudisteose “Müstilisel Kaydara-maal” ettekannetel Tartus, Vanemuise kontserdimajas ning Tallinnas, Estonia kontserdisaalis. Maikuus viibis koor kontserdireisil Ungaris ning juulis kontserdireisil Itaalias.
2016. aastal osales tütarlastekoor kooriklassikakontsertidel “Kuula: valgusest imelist juttu…”koos RAMi ja TMKK noortekooriga Mikk Üleoja juhatusel. Anti ka hulgaliselt iseseisvaid kontserte ning osaleti kontserditurneel ja kahel festivalil USA läänerannikul.
2017. aasta märtsis kanti Eesti Rahvusmeeskooriga Tallinnas ja Tartus ette kogu Veljo Tormise tsükkel „Eesti kalendrilaulud”, dirigendid Mikk Üleoja ja Ingrid Kõrvits, lavastajad Anne Türnpu ja Eva Koldits. Aprillikuus anti välja plaat “Valguse laulud”. Aprilli teises pooles osales tütarlastekoor rahvusvahelisel koorifestivalil Tallinn 2017 ja saavutas festivali konkursil kaks esikohta – I koha nais- ja meeskooride kategoorias ning I koha rahvamuusika kategoorias. Samuti osales tütarlastekoor kuue koori seas grand prix’ voorus. Tütarlastekoor Ellerhein pälvis žüriilt kõigi kategooriate kõrgeima punktisumma. Suvel toimus kooril kontserdireis Saksamaale, kus esineti koos orkestriga Bremeni Saksa Kammerfilharmoonia Paavo Järvi dirigeerimisel ning Hispaaniasse, kus osaleti 11. ülemaailmsel koorimuusika sümpoosionil Barcelonas. Oktoobri alguses osales koor Berliinis NO99 lavastuses “Pööriöö uni” koostöös Berliini kontserdimaja sümfooniaorkestriga, dirigent Olari Elts, lavastajad Tiit Ojasoo ja Ene-Liis Semper.
2018. aasta veebruaris osales koor MustonenFest Tallinn-Tel Aviv festivalil, andes kahe nädala jooksul kokku 13 kontserti 10 erinevas paigas. Koostööd tehti kolme orkestriga – Jeruusalemma sümfooniaorkestri, Iisraeli sümfooniaorkestri, orkester Israel Camerata ning kolme kohaliku kooriga. Lisaks musitseeriti Eesti jazzkvartetiga, koosseisus Liisi Koikson, Kadri Voorand, Jaak Sooäär ning Paul Daniel, kellega esitati Veljo Tormise loomingut. Maikuus tõi tütarlastekoor koostöös Tallinna Huvikeskus Kullo tantsuansambliga Sõleke lavale kontsert-etenduse “Aastaajad” Tormise muusikale. Suvel osales tütarlastekoor Rudolf Tobiase oratooriumi “Joonas” eestikeelse versiooni ja originaalorkestratsiooni esiettekandel Eestis. Lisaks astuti erinevate kavadega üles rahvusvahelise koorifestivali Europa Cantat raames ning anti meeleolukas kontsert koos jazzkvartetiga Viljandi Pärimusmuusika festivalil.
2019. aasta märtsis osales tütarlastekoor 8.rahvusvahelisel Gdanski koorikonkurss-festivalil ning saavutas noortekooride kategooria võidu ning grand prix. Aprillis osaleti XVI rahvusvahelisel koorifestivalil Tallinn 2019, saavutades noortekooride kategoolrias II koha ja jagades I kohta Soome kooriga Spira Esnamble. Alates 18. juunist sõidab Tallinna tänavatel Ellerheina nimeline tramm. Oktoobris toimus kooril kahenädalane kontsertturnee Hiina Rahvavabariiki, kus anti kontserte Pekingis, Taiyuanis, Yinchuanis, Shanghais, Nantongis ja Wuhanis.
Tütarlastekoor Ellerhein on Tallinna Huvikeskuse Kullo kollektiiv.