Sahu was previously heading marketing for emerging sports at Star Sports.
Partnership allows access to the music label's extensive catalogue of Indian music.
The company has raised $502 million in its latest round
The app has more than 160 million active users.
He will be responsible for driving monetisation at ShareChat.