The band’s first album, Nairobbery, was released in 2002 by Samawati Studios and contains some of their earliest hits, such as “Tabia Mbaya”. Also on the album is “Illektrikk Posse”, featuring the Zimbabwean rapper Mizchif and the Ugandan artists Bebe Cool. K-South’s second and final album, Nairobizm, was released in 2004. One of its most played tracks was “Kapuka”, which coined kapuka as a derogatory term referring to more commercial artists. After the album they left their label Samawati, due to disputes.