Colin Kazim-Richards urodził się w Anglii. Jego ojciec pochodził z Antigui, a matka z rodziny tureckich Cypryjczyków. Swoją przygodę z piłką rozpoczął jako 15-latek, w angielskim zespole Bury. Po kilku latach, a dokładniej w 2004 rok, dostał się do seniorskiej kadry drużyny. W swoim pierwszym zawodowym sezonie w barwach Bury wystąpił w 30-stu spotkaniach, trzykrotnie wpisując się na listę strzelców. Latem 2005 roku przeniósł się za 250 tysięcy funtów do Brighton & Hove Albion. Choć w klubie tym nie zrobił oszałamiającej kariery, to na dobre wpisał się w jego historię, strzelając gola numer 5000 w historii występów ligowych Brightonu. W 2006 roku przeniósł się do Sheffield United, lecz mimo gry klubu w najwyższej klasie rozgrywkowej sam Kazim-Richards sezon spędził głównie jako rezerwowy. W czerwcu 2007 roku został zawodnikiem tureckiego klubu Fenerbahçe SK. Zaczął tam grywać regularnie w pierwszym składzie, a nawet występować w rozgrywkach Ligi Mistrzów.