Amie Street a acquis Songza, un produit créé par Aza Raskin et Scott Robbin, en octobre 2008. En août 2010, Amie Street a été vendue à Amazon pour un montant non divulgué. Peu de temps après, les cofondateurs – le PDG Elias Roman, le directeur des opérations Peter Asbill, le directeur des opérations Elliott Breece et le directeur des opérations Eric Davich – ont recentré leurs efforts sur Songza. L’équipe a abandonné la version originale et relancé une nouvelle version alpha de Songza, ne gardant rien du produit original mais le nom.
Au cours de l’année suivante, les fondateurs ont expérimenté diverses itérations, lorsque l’application a été lancée à l’origine en 2010 « c’était comme un pre-Turntable.fm . Une fonction appelée Radio sociale permettait aux utilisateurs d’être des DJ pour leurs amis » a déclaré PandoDaily. Cette version de l’application lui a permis d’être sociale et participative; le problème était que le service tel qu’il était n’était pas suffisamment différencié des autres services sur le marché et que la qualité des listes de lecture provenant de la foule était faible. Après une année de test de différentes itérations de la version alpha de l’application, Songza est relancé en version bêta sur les applications iPhone et Android le 13 septembre 2011, armé d’une équipe de 25 conservateurs de musique experts.
En mars 2012, Songza a publié sa fonction de conciergerie musicale, sur iPhone et sur le web. Le concierge a présenté aux utilisateurs jusqu’à six situations en fonction de l’heure de la journée, avec des filtres pour l’humeur dans laquelle ils pourraient se trouver. Par exemple, un mercredi matin, un utilisateur peut s’être vu présenter des situations de « Réveil », de « Chant sous la douche », de « Travail », etc. Cette fonctionnalité a été déployée sur iPad le 7 juin 2012; au cours des dix premiers jours suivant le lancement de l’application iPad, Songza a enregistré plus de 1,15 million de téléchargements.
Le 12 juin 2012, Songza a été répertoriée comme la meilleure application gratuite sur iTunes pour l’iPad et la deuxième application gratuite pour l’iPhone. Concierge est sorti sur Android le 10 juillet 2012 et pour les tablettes Android le 14 août 2012. L’application s’est étendue au Canada le 7 août 2012 et est devenue la première application gratuite au Canada le 13 août 2012. Dans la semaine de l’événement Build developer de Microsoft en juin 2013, Songza s’est faufilé dans son application officielle Windows 8.
Songza a été lancé au Canada le 7 août 2012 et a atteint le million de téléchargements après 70 jours.
À partir d’octobre 2013, Songza a commencé à insérer des annonces audio/vidéo pop-up lors du lancement d’une liste de lecture afin qu’elle ne soit plus « sans publicité audio ». Songza a déclaré avoir 5,5 millions d’utilisateurs réguliers à la fin de 2013.
Songza a été acquis par Google le 1er juillet 2014. Aucune condition n’a été divulguée, mais la spéculation a placé le prix entre 15 et 39 millions de dollars. Les deux sociétés ont publié des déclarations disant qu’elles étaient « ravies » de faire l’affaire. En octobre 2014, à la suite de l’acquisition, le service Google Play Music All Access a été mis à jour pour inclure des fonctionnalités adaptées du système de conciergerie de Songza.
Songza a été fusionné avec Google Play Music le 31 janvier 2016 et depuis le 1er février 2016, le site principal est hors ligne, affichant une redirection vers Google Play Music.