Born in Salvador, capital of Bahia state, Musse started his career at Vitória and made 39 Campeonato Brasileiro Série A appearances for the club.
In January 2007, Paulo Musse returned to Brazil for Bahia, Vitória's city rival,[4] started the 2007 Copa do Brasil matches.
It was reported that the club agreed to loan him to Atlético Paranaense in August but Musse resigned after passed the medical.
[6] Paulo Musse left for Botafogo (SP) in January 2009, signed a contract until the end of 2009 Campeonato Paulista.
In May 2009, he was re-signed by ABC Futebol Clube,[7] as first choice since round 5, ahead Raniere, Tiago Cardoso and Wellington.