In 1968, at the age of thirteen, he joined the group of guitarist Ali Farka Touré and singer Harber Maiga as an apprentice. It was Maiga who taught Bocoum to sing and to write songs until his death on 23 March 1983. Bocoum's first solo performance came in 1968 at a musical competition in Mopti. He was well received by the public. In 1972 he performed in front of 3000 people at Mali's second in Bamako, which was held every two years from 1970 to 1990, when Musa Traore was overthrown. The Bambara people were dominant in Malian affairs at that time and because of his Sonrai ethnicity, Bocoum was only awarded second prize.