Amie Street nabyła Songza, produkt stworzony przez Azę Raskin i Scotta Robbina, w październiku 2008 roku. W sierpniu 2010 roku Amie Street została sprzedana firmie Amazon za nieujawnioną kwotę. Wkrótce potem współzałożyciele-CEO Elias Roman, Coo Peter Asbill, CPO Elliott Breece i CCO Eric Davich – skoncentrowali swoje wysiłki na Songza. Zespół zrezygnował z oryginalnej wersji i ponownie uruchomił nową wersję alpha Songzy, nie zachowując nic z oryginalnego produktu, ale nazwę.
w ciągu następnego roku założyciele eksperymentowali z różnymi iteracjami, gdy aplikacja została uruchomiona w 2010 roku „to było jak pre-Turntable.fm. funkcja o nazwie Radio społecznościowe pozwalała użytkownikom być DJ-ami dla swoich przyjaciół” – stwierdził PandoDaily. Ta wersja aplikacji pozwalała na bycie społecznościowym i crowdsourcingowym; problem polegał na tym, że usługa w jej obecnej formie nie była wystarczająco zróżnicowana od innych usług na rynku, a jakość list odtwarzania pozyskiwanych z tłumu była niska. Po roku testowania różnych wersji alpha aplikacji, Songza ponownie uruchomiona w wersji beta na iPhone i Android Aplikacje 13 września 2011, uzbrojony w zespół 25 ekspertów muzycznych kuratorów.
W marcu 2012 roku Songza wydała swoją funkcję Music Concierge na iPhone ’ a i w Internecie. Concierge przedstawił użytkownikom maksymalnie sześć sytuacji w zależności od pory dnia, z filtrami niezależnie od nastroju. Na przykład w środę rano użytkownik mógł zostać przedstawiony z sytuacjami „budzenia się”, „śpiewania pod prysznicem”, „ćwiczeń” i tak dalej. Ta funkcja została wprowadzona na iPada 7 czerwca 2012; w ciągu pierwszych dziesięciu dni po premierze aplikacji na iPada Songza obejrzało ponad 1,15 miliona pobrań.
12 czerwca 2012 roku Songza znalazła się na liście najlepszych darmowych aplikacji w iTunes na iPada i numer dwa na iPhone ’ a. Concierge został wydany na Androida 10 lipca 2012, a na tablety z Androidem 14 sierpnia 2012. Aplikacja rozszerzyła się na Kanadę 7 sierpnia 2012 roku i stała się numerem jeden w całej bezpłatnej aplikacji w Kanadzie 13 sierpnia 2012 roku. W ciągu tygodnia od Wydarzenia Microsoft Build developer w czerwcu 2013, Songza zakradł się w swojej oficjalnej aplikacji Windows 8.
Songza pojawiła się w Kanadzie 7 sierpnia 2012 roku i osiągnęła one million download mark po 70 dniach.
począwszy od października 2013, Songza zaczęła wstawiać wyskakujące reklamy audio/wideo podczas inicjowania listy odtwarzania, więc nie jest już „bez reklam audio”. Songza pod koniec 2013 roku miała 5,5 miliona stałych użytkowników.
Songza została przejęta przez Google 1 lipca 2014 roku. Nie ujawniono żadnych warunków, ale spekulacje zakładają, że cena wynosi od 15 do 39 milionów dolarów. Obie firmy wydały oświadczenia, że są „podekscytowane” robieniem transakcji. W październiku 2014 roku, po przejęciu, usługa Google Play Music All Access została zaktualizowana o funkcjonalność dostosowaną do systemu konsjerża Songza.
Songza została połączona z Google Play Music w styczniu 31, 2016 i od lutego 1, 2016, Strona główna jest offline, wyświetlając przekierowanie do Google Play Music.