az Amie Street 2008 októberében felvásárolta az aza Raskin és Scott Robbin által létrehozott Songza-t. 2010 augusztusában az Amie Street-et eladták Amazon nem nyilvános összegért. Nem sokkal ezután a társalapítók-Elias Roman vezérigazgató, Peter Asbill vezérigazgató, Elliott Breece CPO és Eric Davich vezérigazgató – a Songzára összpontosították erőfeszítéseiket. A csapat megszüntette az eredeti verziót, és újraindította a Songza új alfa verzióját, az eredeti termékből csak a nevet tartva meg.

a következő évben az alapítók különféle iterációkkal kísérleteztek, amikor az alkalmazás eredetileg 2010-ben indult “olyan volt, mint egy pre-Turntable.fm. a Social Radio nevű funkció lehetővé tette a felhasználók számára, hogy DJ-k legyenek barátaik számára” – jelentette ki PandoDaily. Az alkalmazás ezen verziója lehetővé tette, hogy közösségi és közösségi forrásból származzon; a probléma az volt, hogy a szolgáltatás jelenlegi állapotában nem volt eléggé megkülönböztetve a piac többi szolgáltatásától, és a tömegből származó lejátszási listák minősége alacsony volt. Az alkalmazás alfa verziójának különböző iterációinak tesztelését követően a Songza szeptember 13-án, 2011-ben újraindította a bétaverziót iPhone és Android alkalmazásokban, 25 szakértő zenei kurátor csapatával felfegyverkezve.

2012 márciusában a Songza kiadta a Music Concierge funkciót iPhone-on és az interneten. A concierge a napszak alapján legfeljebb hat helyzetet mutatott be a felhasználóknak, szűrőkkel bármilyen hangulathoz. Például egy szerda reggel a felhasználónak “ébredés”, “éneklés a zuhany alatt”, “edzés” stb. Ezt a funkciót 7.június 2012-én vezették be az iPad-re; az iPad alkalmazás elindítását követő első tíz napban a Songza több mint 1,15 millió letöltést látott.

a június 12, 2012, Songza volt listázott, mint a legjobb ingyenes app az iTunes az iPad és a második számú ingyenes app az iPhone. Concierge-ben megjelent Android július 10-én, 2012-ben, és az Android tabletta augusztus 14-én, 2012. Az alkalmazás bővült Kanada augusztus 7, 2012, és lett az első számú teljes ingyenes app Kanadában augusztus 13, 2012. A Microsoft Build developer eseményének 2013. júniusi hetében a Songza beosont a hivatalos Windows 8 alkalmazásba.

Songza indult Kanadában augusztus 7-én, 2012-ben, és elérte az egymillió letöltési jelet 70 nap után.

2013 októberétől kezdődően a Songza elkezdte beilleszteni a pop-up audio/video hirdetéseket, amikor elindított egy lejátszási listát, így az már nem “audio-ad mentes”. Songza arról számolt be, hogy 5,5 millió rendszeres felhasználója van 2013 végén.

Songza megszerezte a Google július 1, 2014. A feltételeket nem hozták nyilvánosságra, de a spekulációk szerint az ár valahol 15-39 millió dollár között van. Mindkét vállalat nyilatkozatot adott ki, mondván, hogy “izgatottak” az üzlet megkötésére. 2014 októberében, az akvizíciót követően, a Google Play Zene All Access szolgáltatás frissítésre került, hogy tartalmazza a Songza Concierge rendszeréből adaptált funkciókat.

Songza beolvadt a Google Play Zene január 31, 2016 és a február 1, 2016, a fő oldalon nem elérhető, megjelenít egy átirányítást a Google Play Zene.