Bayo Martins began his career playing with bands like Koola Lobitos and the Jazz Preachers, quickly becoming a key figure in Lagos’ vibrant music scene. In 1964, he co-founded the African Messengers with Mike Falana. The band’s lineup later included Peter King, Humphrey Okoh, and Paul Edoh. Together, they recorded singles such as Highlife Piccadilly and Blues for Messengers.

The African Messengers performed widely at clubs and festivals, and also provided backing for international acts including the Four Tops, The Temptations, and Diana Ross. Their success was highlighted by winning the World International Jazz Contest in Switzerland, placing Nigerian Jazz on the global stage.

Martins later worked with the group Ikwezi, playing congas on their self-titled 1981 album. He also authored books like The Message of African Drumming and Give Musicianship a Chance, advocating for Nigerian musicians and the art of their craft.