Firmaet Spotify ble etablert av Daniel Ek og Martin Lorentzon, delgrunnlegger av TradeDoubler, i Stockholm. Hovedkvarteret ligger i London, og konsernet har avdelingskontorer i Stockholm og Göteborg. Musikkstrømmetjenesten har blitt utviklet siden 2006 ved Spotify AB i Stockholm. Spotify ble offisielt lansert 7. oktober 2008 og firmaet rapporterte et underskudd på 4,4 millioner amerikanske dollar dette året. 1. september 2010 utpekte World Economic Forum selskapet som Technology Pioneer (teknologisk nyskaper) for 2011. Tjenesten hadde per mars 2018 nær 160 millioner aktive brukere, hvorav 70 millioner var betalende abonnenter.