Amie Street förvärvade Songza, en produkt skapad av Aza Raskin och Scott Robbin, I oktober 2008. I augusti 2010 såldes Amie Street till Amazon för ett okänt belopp. Strax efter detta fokuserade grundarna-VD Elias Roman, COO Peter Asbill, CPO Elliott Breece och CCO Eric Davich – sina ansträngningar på Songza. Teamet avbröt originalversionen och startade om en ny alfaversion av Songza och behöll ingenting av originalprodukten utan namnet.under nästa år experimenterade grundarna med olika iterationer, när appen ursprungligen lanserades 2010 ”Det var som en pre-Turntable.fm. en funktion som kallas Social Radio tillät användare att vara DJs för sina vänner” uppgav PandoDaily. Den här versionen av appen gjorde det möjligt att vara social och crowdsourced; problemet med det var att tjänsten som den stod inte var tillräckligt differentierad från andra tjänster på marknaden och kvaliteten på publikens inköpta spellistor var låg. Efter ett år med att testa olika iterationer av alfaversionen av appen, Songza startade om i beta på iPhone-och Android-appar den 13 September 2011, beväpnad med ett team av 25 expertmusikkuratorer.

i mars 2012 släppte Songza sin Music Concierge-funktion på iPhone och webben. Conciergen presenterade användare med upp till sex situationer Baserat på tid på dagen, med filter för vilket humör de kan vara i. Till exempel, på en onsdag morgon kan en användare ha presenterats med situationer för att ”vakna”, ”sjunga i duschen”, ”träna” och så vidare. Den här funktionen rullades ut till iPad den 7 juni 2012; under de första tio dagarna efter lanseringen av iPad-appen såg Songza över 1,15 miljoner nedladdningar.

den 12 juni 2012 listades Songza som den bästa gratisappen på iTunes för iPad och nummer två gratis app för iPhone. Concierge släpptes på Android den 10 juli 2012 och för Android-surfplattor den 14 augusti 2012. Appen utvidgades till Kanada den 7 augusti 2012 och blev den övergripande gratisappen i Kanada den 13 augusti 2012. Inom veckan för Microsofts Build developer-evenemang i juni 2013 smög Songza in sin officiella Windows 8-App.

Songza lanserades i Kanada den 7 augusti 2012 och nådde en miljon nedladdningsmärke efter 70 dagar.

Från och med oktober 2013 började Songza infoga popup-ljud- / videoannonser när man startade en spellista så att den inte längre är ”ljudannonsfri”. Songza rapporterade att ha 5,5 miljoner vanliga användare i slutet av 2013.

Songza förvärvades av Google den 1 juli 2014. Inga villkor avslöjades men spekulationer satte priset på någonstans mellan $15 miljoner och $39 miljoner. Båda företagen utfärdade uttalanden som säger att de var ”glada” att göra affären. I oktober 2014, efter förvärvet, uppdaterades Google Play Music All Access-tjänsten för att inkludera funktionalitet anpassad från Songzas Concierge-system.

Songza slogs samman till Google Play Music den 31 januari 2016 och från och med den 1 februari 2016 är huvudsidan offline och visar en omdirigering till Google Play Music.