Ve Spartě zakotvil Kweuke po angažmá v několika světových zemích. Po začátcích v domovském Yaoundé se stěhoval do Íránu, kde působil ve dvou klubech. Po přestupu do Dunajské Stredy sbíral zkušenosti také v Německu. V létě 2010 přišel fyzicky nesmírně silný útočník do Sparty, jeho začátky na Letné ale zkomplikovaly problémy s vízem a nedostatečná kondice. Do ní se Leo dostal až v závěru podzimní části, kdy společně s Bony Wilfriedem vytvořil nejlepší útočnou dvojici v lize. Po odchodu Bonyho do Nizozemska se Kweuke stal sparťanským útočníkem číslo jedna.
