
Brown, who was most recently managing director, international at US-based personalised online radio service Pandora, will assume his role on 20 April.
He will be responsible for building upon Spotify's label relationships, establishing ties with artists and management, and overseeing business development with third-party partners.
Beyond Pandora, Brown has experience of working with start-up businesses. He is a non-executive director at Slicethepie and a consultant for Topspin Media.
Spotify, like Pandora, allows users to create free personalised radio stations and playlists of songs from six million available tracks.
The company last week declared, on its third birthday, that it intends to become the number-one music platform in the world and progress has been fast in recent weeks.
Last month Spotify struck a deal with online music store 7digital to begin selling music downloads although it is yet to confirm pricing for the DRM-free MP3 downloads, which will launch first in the UK, Germany, France, Italy and Spain.
Spotify was developed in Sweden in 2006 and attracts more than two million users a month.