La empresa Spotify AB fue creada en el 2006 con la creación del programa del mismo nombre. Daniel Ek, que era el antiguo director técnico de Stardoll, y Martin Lotentzon, cofundador de TradeDoubler, fundaron esta empresa con sede en Suecia. La sede social de la compañía está basada actualmente en Luxemburgo, mientras que su sede de investigación y desarrollo se encuentra en Estocolmo. Sin embargo, fue en el 2008 cuando la empresa Spotify se lanzó para un acceso público.