Felix Katongo har representerat klubbar i en rad olika länder som Zambia, Sydafrika, Angola, Frankrike och Libyen. Tiden i Al-Ittihad i Libyen blev turbulent då Libyska inbördeskriget bröt ut 2011. Katongo avslutade sitt kontrakt och den zambiska regeringen skickade ett plan så Katongo kunde återvända till Zambia.