Karekezi blir regnet som en offensiv midtbanespiller, men han kan også spille midtspiss. Han kom til Helsingborg foran 2005-sesongen fra den rwandesiske klubben APR FC og skåret fem mål på 18 kamper den første sesongen. I 2006 skåret han elleve mål for Helsingborg og ble dermed klubbens toppskårer. Han ble også cupfinalemester med Helsingborg i 2006.