Amie Street erwarb Songza, ein Produkt von Aza Raskin und Scott Robbin, im Oktober 2008. Im August 2010 wurde Amie Street für einen unbekannten Betrag an Amazon verkauft. Kurz darauf konzentrierten sich die Mitbegründer – CEO Elias Roman, COO Peter Asbill, CPO Elliott Breece und CCO Eric Davich – wieder auf Songza. Das Team stellte die Originalversion ein und startete eine neue Alpha-Version von Songza neu, wobei nichts vom Originalprodukt außer dem Namen erhalten blieb.
Im Laufe des nächsten Jahres experimentierten die Gründer mit verschiedenen Iterationen, als die App ursprünglich im Jahr 2010 pre-Turntable.fm . Eine Funktion namens Social Radio ermöglichte es Benutzern, DJs für ihre Freunde zu sein“ erklärte PandoDaily. Das Problem dabei war, dass der Dienst in seiner jetzigen Form nicht ausreichend von anderen Diensten auf dem Markt unterschieden wurde und die Qualität der Crowdsourcing-Wiedergabelisten gering war. Nach einem Jahr des Testens verschiedener Iterationen der Alpha-Version der App wurde Songza am 13.September 2011 mit einem Team von 25 erfahrenen Musikkuratoren in der Beta-Version für iPhone- und Android-Apps neu gestartet.
Im März 2012 veröffentlichte Songza seine Music Concierge-Funktion auf dem iPhone und im Internet. Der Concierge präsentierte den Benutzern je nach Tageszeit bis zu sechs Situationen mit Filtern für jede Stimmung. Beispielsweise wurden einem Benutzer an einem Mittwochmorgen möglicherweise Situationen zum „Aufwachen“, „Singen unter der Dusche“, „Trainieren“ usw. angezeigt. Diese Funktion wurde am 7. Juni 2012 für das iPad eingeführt; In den ersten zehn Tagen nach dem Start der iPad-App verzeichnete Songza über 1,15 Millionen Downloads.Am 12. Juni 2012 wurde Songza als die beste kostenlose App auf iTunes für das iPad und die Nummer zwei kostenlose App für das iPhone aufgeführt. Concierge wurde am 10.Juli 2012 für Android und am 14.August 2012 für Android-Tablets veröffentlicht. Die App expandierte am 7. August 2012 nach Kanada und wurde am 13. August 2012 zur kostenlosen App Nummer eins in Kanada. Innerhalb der Woche von Microsofts Build Developer Event im Juni 2013 schlich sich Songza in seine offizielle Windows 8 App.Songza startete am 7. August 2012 in Kanada und erreichte nach 70 Tagen die Marke von einer Million Downloads.
Ab Oktober 2013 hat Songza begonnen, Popup-Audio / Video-Anzeigen einzufügen, wenn eine Wiedergabeliste gestartet wird, sodass sie nicht mehr „audio-werbefrei“ ist. Songza gab an, Ende 2013 5,5 Millionen regelmäßige Nutzer zu haben.Songza wurde am 1. Juli 2014 von Google übernommen. Es wurden keine Bedingungen bekannt gegeben, aber Spekulationen bezifferten den Preis auf 15 bis 39 Millionen US-Dollar. Beide Unternehmen gaben Erklärungen ab, dass sie „begeistert“ seien, den Deal abzuschließen. Im Oktober 2014 wurde der Google Play Music All Access-Dienst nach der Übernahme um Funktionen aktualisiert, die vom Concierge-System von Songza angepasst wurden.Songza wurde am 31. Januar 2016 mit Google Play Music zusammengeführt und ab dem 1. Februar 2016 ist die Hauptseite offline und zeigt eine Weiterleitung zu Google Play Music an.