Spotify would not comment on when Brown's role at the streaming service ends, although Billboard understands that it will be before the year ends.
Brown is yet to publicly comment on the reasons for his exit or what his future plans are.
The London-based executive joined Spotify in 2013 and played a key role in growing the company to become the world's biggest streaming service with over 60 million subscribers.
As head of international label relations, his remit encompassed the United Kingdom, Europe, the Middle East, Africa and Asia-Pacific, where he was responsible for developing and maintaining relationships with major and indie labels, artists, managers and industry bodies.
Since 2015, Brown has also served as chairman of the U.K.'s Official Charts Company (OCC). He additionally holds the post of joint chairman of the Entertainment Retailers Association (ERA).
Prior to joining Spotify, Brown founded and ran U.K.-based consultancy 360 Music Marketing, whose clients included Coldplay, EMI Music and Warner Music. He has also held senior roles at EMI Music, 3D Artist Management, Arista/BMG Entertainment and indie label 4AD.