Amie Street získala Songza, produkt vytvořený Aza Raskin a Scott Robbin, v říjnu 2008. V srpnu 2010 byla Amie Street prodána Amazonu za nezveřejněnou částku. Krátce poté spoluzakladatelé-CEO Elias Roman, COO Peter Asbill, CPO Elliott Breece a CCO Eric Davich-přeorientovali své úsilí na Songza. Tým přerušil původní verzi a znovu spustil novou alfa verzi Songza, nezachovává nic z původního produktu, ale jméno.

v Průběhu příštího roku zakladatelů experimentoval s různých iterací, kdy aplikace původně zahájen v roce 2010 „bylo to jako pre-Točna.fm. Funkce tzv. Sociálních Rádio dovolil uživatelům, aby se Dj pro své přátele“ uvedl PandoDaily. Tato verze aplikace dovoleno, aby to bylo sociální a crowdsourced; problém byl, že služba jako to stál, nebyl dostatečně odlišeny od ostatních služeb na trhu a jakosti dav source seznamy skladeb byla nízká. Po roce zkoušení různých iterací alfa verze aplikace, Songza obnovena v beta verzi na iPhone a Android aplikace na září 13, 2011, vyzbrojený tým 25 odborníků hudba kurátorů.

V březnu 2012 vydala Songza svou funkci Music Concierge na iPhone a webu. Concierge představil uživatelům až šest situací podle denní doby, s filtry pro jakoukoli náladu, ve které by mohli být. Například ve středu ráno může být uživateli představena situace pro „probuzení“, „zpěv ve sprše“, „cvičení“ a tak dále. Tato funkce byla vrácena z ipadu na 7. června, 2012; během prvních deseti dnů po iPad app spuštění, Songza viděl přes 1,15 milionu stažení.

12. června 2012 byla Songza uvedena jako nejlepší bezplatná aplikace na iTunes pro iPad a bezplatná aplikace číslo dvě pro iPhone. Concierge byl propuštěn na Android 10. července 2012 a pro tablety Android 14. srpna 2012. Aplikace se rozšířila do Kanady 7. srpna 2012 a 13. srpna 2012 se stala celkovou bezplatnou aplikací Číslo jedna v Kanadě. Během týdne Microsoft Build developer události v červnu 2013, Songza vplížil do své oficiální Windows 8 App.

Songza byla spuštěna v Kanadě 7. srpna 2012 a po 70 dnech dosáhla hranice jednoho milionu stažení.

počínaje říjnem 2013 začala Songza vkládat vyskakovací audio / video reklamy při zahájení seznamu skladeb, takže již není „audio-ad free“. Songza uvedla, že na konci roku 2013 měla 5,5 milionu pravidelných uživatelů.

Songza získala společnost Google 1. července 2014. Nebyly zveřejněny žádné podmínky, ale spekulace uváděly cenu někde mezi 15 až 39 miliony dolarů. Obě společnosti vydaly prohlášení, že jsou“ nadšené“, že dohodu dělají. V říjnu 2014, po akvizici, byla služba Google Play Music All Access aktualizována tak, aby zahrnovala funkce přizpůsobené Z Concierge systému Songza.

Songza byla sloučena do Hudby Google Play 31. ledna 2016 a od 1. února 2016 je hlavní stránka offline a zobrazuje přesměrování na Hudbu Google Play.