Al op jonge leeftijd verhuisde Lukimya naar Berlijn, waar hij in de jeugd speelde van SV Norden Nordwest 1898 en Tasmania Berlin. In 2004 werd hij overgenomen door Hertha BSC, waar hij bij de beloften ging spelen. Na drie jaar tekende de verdediger bij Hansa Rostock, waar hij tevens eerst een jaar bij de reserves speelde, alvorens voor het eerste elftal uit te komen. In 2009 vertrok Lukimya bij Hansa en na een tijd tekende hij bij Carl Zeiss Jena.[1][2] Op 20 april 2010 maakte hij bekend te gaan vertrekken bij Carl Zeis Jena en hij tekende op diezelfde dag een tweejarige verbintenis bij Fortuna Düsseldorf.[3] Op 24 mei 2012 transfereerde Lukimya naar Werder Bremen, waar hij een contract voor de duur van drie jaar ondertekende.[4] Drieënhalf jaar later maakte de centrumverdediger de overstap naar het Chinese Liaoning Hongyun.[5] Na anderhalf seizoen werd zijn verbintenis verlengd tot eind 2019.[6] Dit contract zou hij niet uitzitten, want eind 2018 gingen club en speler uit elkaar.[7] Hierop tekende hij voor anderhalf jaar bij KFC Uerdingen.[8] Na een vertrek in de zomer van 2021 zat Lukimya een half seizoen zonder club, voor hij tekende bij MSV Düsseldorf.[9] Medio 2023 nam 1. FC Monheim hem over.[10]