Peter Tonstad only took the helm as interim boss in April after Tidal axed previous chief executive Andy Chen.
At the time Tidal said Mr Tonstad "has a better understanding of the industry and a clear vision for how the company is looking to change the status quo".
Hip hop mogul Jay Z bought Aspiro, the company behind Tidal's technology, for $56m in January and launched the service at a star-studded event in March.
The service was designed to give a bigger share of profits to artists rather than middle men.
But it has struggled