Kenneth Malitoli-Swoją karierę piłkarską Malitoli rozpoczął w klubie Nkana FC z miasta Kitwe. W 1986 roku zadebiutował w nim w zambijskiej lidze. W latach 1986, 1988, 1989, 1990 i 1992 wywalczył z Nkaną pięć tytułów mistrza Zambii. Z klubem tym zdobył również Puchar Zambii w latach 1986, 1989, 1991 i 1992 oraz Challenge Cup w 1992 roku.
W 1992 roku Malitoli przeszedł do tunezyjskiego Espérance Tunis. W sezonach 1992/1993 i 1993/1994 został królem strzelców ligi Tunezji. Zdobywał odpowiednio 18 i 14 goli w tamtych sezonach. Wraz z Espérance, w którym grał do 1997 roku, dwukrotnie wywalczył mistrzostwo kraju w latach 1993 i 1994 oraz wygrał Ligę Mistrzów w 1994 roku, Superpuchar Afryki w 1995 roku i Puchar CAF w 1997 roku.
W 1998 roku Malitoli wrócił do Nkany FC. W 1999 roku został z nią mistrzem kraju, a w 2000 roku zdobył zarówno Puchar Zambii, jak i Challenge Cup. W tamtym roku zakończył karierę piłkarską.