Amie Street verwierf Songza, een product gemaakt door Aza Raskin en Scott Robbin, in oktober 2008. In augustus 2010 werd Amie Street verkocht aan Amazon voor een onbekend bedrag. Kort daarna richtten de medeoprichters-CEO Elias Roman, Coo Peter Asbill, CPO Elliott Breece en CCO Eric Davich – zich opnieuw op Songza. Het team stopte met de originele versie en herlanceerde een nieuwe alpha-versie van Songza, waarbij alleen de naam behouden bleef.
in het volgende jaar experimenteerden de oprichters met verschillende iteraties, toen de app oorspronkelijk gelanceerd in 2010 “het was als een pre-Turntable.fm. een functie genaamd Social Radio toegestaan gebruikers om DJ’ s voor hun vrienden ” verklaarde PandoDaily. Deze versie van de app maakte het mogelijk om sociaal en crowdsourced; het probleem met het was dat de service zoals het stond was niet voldoende onderscheiden van andere diensten op de markt en de kwaliteit van de crowdsourced afspeellijsten was laag. Na een jaar van het testen van verschillende iteraties van de alpha-versie van de app, Songza herlanceerde in beta op iPhone en Android apps op September 13, 2011, gewapend met een team van 25 deskundige Muziek curatoren.in maart 2012 bracht Songza zijn Muziekconciërge-functie uit op de iPhone en het web. De conciërge presenteerde gebruikers met maximaal zes situaties op basis van het tijdstip van de dag, met filters voor de stemming waarin ze zich zouden kunnen bevinden. Bijvoorbeeld, op een woensdagochtend kan een gebruiker zijn gepresenteerd met situaties voor “wakker worden”, “zingen in de douche”, “uit te werken” en ga zo maar door. Deze functie werd uitgerold naar iPad op Juni 7, 2012; tijdens de eerste tien dagen na de lancering van de Ipad app, Songza zag meer dan 1,15 miljoen downloads.op 12 juni 2012 werd Songza vermeld als de beste gratis app op iTunes voor de iPad en de nummer twee gratis app voor de iPhone. Conciërge werd uitgebracht op Android op 10 juli 2012 en voor Android tablets op 14 augustus 2012. De app breidde uit naar Canada op 7 augustus 2012, en werd de Nummer één Algemene gratis app in Canada op 13 augustus 2012. Binnen de week van Microsoft ‘ s Build developer evenement in juni 2013, Songza stiekem in de officiële Windows 8 App.
Songza werd gelanceerd in Canada op 7 augustus 2012, en bereikte het een miljoen download mark na 70 dagen.
vanaf oktober 2013 begon Songza met het invoegen van pop-up audio / video-advertenties bij het initiëren van een afspeellijst, zodat het niet langer “audio-ad free”is. Songza meldde 5,5 miljoen regelmatige gebruikers aan het einde van 2013.Songza werd op 1 juli 2014 overgenomen door Google. Er werden geen voorwaarden bekend gemaakt, maar speculatie zette de prijs op ergens tussen de $ 15 miljoen en $ 39 miljoen. Beide bedrijven uitgegeven verklaringen dat ze waren “blij” om de deal te doen. In oktober 2014, na de overname, de Google Play Music All Access-service werd bijgewerkt met functionaliteit aangepast aan Songza ‘ s Conciërge systeem.
Songza werd samengevoegd met Google Play Music op 31 januari 2016 en vanaf 1 februari 2016 is de hoofdsite offline, met een omleiding naar Google Play Music.