Like many other Kenyan artists, they started their career at jam sessions of the Florida 2000 nightclub in Nairobi.
Their debut single "Mona Lisa" became a big national hit in Kenya.
Female singer and label-mate Wahu released a response to the song, with "Kibow Wow", using the same melody and beat as "Kinyaunyau".
[4] They won the best group from Tanzania & Uganda category at the 2004 Kisima Music Awards.
[6] Colonel Mustafa is working on a solo album as of 2009, but said Deux Vultures still exists and will produce more music [7]