Before recording his first song he played in bars and nightclubs for many years. It was in these places where he had time to perfect his singing. In 1982 an opportunity arises to participate in a musical contest organized by a figure well-known for his connection with Eduardo Mondlane, former president of FRELIMO: Eddy Mondlane was the son. Stewart Sukuma won the award for best performance in this contest and records his first song backing by his band at that time, Formacao 82: Musica Quente created some excitement at the time because it was out of the market context, it was sung in Portuguese at a time when traditional languages commanded the music market and the quality was above average and it was a reggae, the first to be recorded in Mozambique .
