Das Unternehmen Spotify AB wurde 2006 gleichzeitig mit der Entwicklung des gleichnamigen Streamingdienstes gegründet. Gründer des schwedischen Unternehmens waren Daniel EK (ehemals technischer Direktor von Stardoll und Mitgründer von TradeDoubler) und Martin Lorentzon (ebenfalls Mitgründer von TradeDoubler). Der Firmensitz befindet sich heute in Luxemburg, der Bereich Forschung und Entwicklung ist jedoch nach wie vor in Stockholm angesiedelt. Für die Öffentlichkeit gestartet wurde der Dienst Spotify jedoch erst im Jahr 2008.