Beginning in the 1890s, Kandjo was a prolific composer of up to four songs per week. Nearly all of Kandjo's songs were written in Haitian Kreyòl (Creole). Over nearly five decades, he composed love songs, as well as satirical songs and songs of political and social commentary. He would travel throughout Haiti to perform. In Port-au-Prince as well as throughout Haitian provinces, Kandjo "was in great demand as a singer before, during, and after the [1915-1934 US] occupation in clubs, at private parties, in theaters, and eventually at outdoor rallies".