His first album (entitled Lagbaja) was released to national acclaim in 1993.Over the years and more albums later, the music continues to fascinate with its unique focus on a core of African drums. His music is a product of various influences ranging from traditional Yoruba music to Jazz. Often the music is purely instrumental- an interplay between traditional Yoruba percussion, drums, chants, western instruments, and especially the saxophone. When there are lyrics, they are primarily sung in Yoruba, English or a blend of the two as is colloquially spoken in Yoruba cities. Many of his songs dwell on serious social issues, while others simply entertain.Some compositions, introduced by a simple "time to dance" informing the audience of lengthy dance numbers, while other songs address complex social issues through biting wit made palatable by disarming parables, irony, and multilingual puns. One thing that links all the songs together is his use of traditional African drums. Traditional Yoruba drums are the most prominent. Four families of these drums are employed in creating different grooves and moods.
In March 1997, Lagbaja established his club, Motherlan' in the heart of Ikeja in Lagos. Motherlan's design is influenced by the traditional African town or market square, where people gather under the moonlight for ceremonies and artistic events like dance, music, story telling, wrestling etc.