Amie Street adquirió Songza, un producto creado por Aza Raskin y Scott Robbin, en octubre de 2008. En agosto de 2010, Amie Street fue vendida a Amazon por una cantidad no revelada. Poco después de esto, los cofundadores-CEO Elias Roman, COO Peter Asbill, CPO Elliott Breece y CCO Eric Davich – reenfocaron sus esfuerzos en Songza. El equipo descontinuó la versión original y relanzó una nueva versión alfa de Songza, manteniendo nada del producto original excepto el nombre.

Durante el año siguiente, los fundadores experimentaron con varias iteraciones, cuando la aplicación se lanzó originalmente en 2010 «fue como una pre-Turntable.fm. Una función llamada Radio Social permitía a los usuarios ser DJs para sus amigos», declaró PandoDaily. Esta versión de la aplicación le permite ser sociales y crowdsourcing; el problema fue que el servicio actual no era lo suficientemente diferenciado de otros servicios en el mercado y la calidad de la multitud de origen listas de reproducción fue baja. Después de un año de probar varias versiones de la versión alfa de la aplicación, Songza se relanzó en versión beta en aplicaciones para iPhone y Android el 13 de septiembre de 2011, armado con un equipo de 25 curadores de música expertos.

En marzo de 2012, Songza lanzó su función de Conserje de música, en iPhone y en la web. El conserje presentó a los usuarios hasta seis situaciones según la hora del día, con filtros para cualquier estado de ánimo en el que se encontraran. Por ejemplo, un miércoles por la mañana a un usuario se le pueden haber presentado situaciones para «Despertarse», «Cantar en la Ducha», «Hacer ejercicio», etc. Esta función se lanzó al iPad el 7 de junio de 2012; durante los primeros diez días posteriores al lanzamiento de la aplicación para iPad, Songza vio más de 1,15 millones de descargas.

El 12 de junio de 2012, Songza fue catalogada como la mejor aplicación gratuita en iTunes para el iPad y la segunda aplicación gratuita para el iPhone. Concierge fue lanzado para Android el 10 de julio de 2012, y para tabletas Android el 14 de agosto de 2012. La aplicación se expandió a Canadá el 7 de agosto de 2012, y se convirtió en la aplicación gratuita número uno en Canadá el 13 de agosto de 2012. En la semana del evento de desarrollo de compilación de Microsoft en junio de 2013, Songza se coló en su aplicación oficial para Windows 8.

Songza se lanzó en Canadá el 7 de agosto de 2012, y alcanzó la marca de un millón de descargas después de 70 días.

A partir de octubre de 2013, Songza comenzó a insertar anuncios de audio / video emergentes al iniciar una lista de reproducción, por lo que ya no está «libre de anuncios de audio». Songza informó tener 5,5 millones de usuarios regulares a finales de 2013.

Songza fue adquirida por Google el 1 de julio de 2014. No se revelaron términos, pero la especulación puso el precio en algún lugar entre 1 15 millones y 3 39 millones. Ambas compañías emitieron declaraciones diciendo que estaban «emocionados» de hacer el trato. En octubre de 2014, tras la adquisición, el servicio Google Play Music All Access se actualizó para incluir funcionalidad adaptada del sistema de conserjería de Songza.

Songza se fusionó con Google Play Music el 31 de enero de 2016 y, a partir del 1 de febrero de 2016, el sitio principal está fuera de línea, mostrando un redireccionamiento a Google Play Music.