In 2001 werd Chelanga derde op de marathon van Boston en in 2002 tweede op de marathon van de Gemenebestspelen. In 2004 liep hij zijn persoonlijke record op de marathon van 2:07.25 tijdens de marathon van Berlijn. In 2005 werd hij vierde in deze wedstrijd.