Lemina llegó a las divisiones inferiores del F. C. Lorient en el año 2009, completando su proceso de formación. En noviembre de 2011 debutó con el segundo equipo del Lorient, donde se afianzó como titular. Ya en la temporada 2012-13 fue ascendido al primer equipo y el 22 de enero de 2013 debutó frente al Sedan en un duelo válido por la Copa de Francia.[2]
En su primera temporada disputó 14 encuentros entre Liga y Copa. Empezando su segunda temporada, la 2013-14, alcanzó a disputar solo 4 partidos hasta que el Olympique de Marsella compró su pase antes de que finalizara el mercado de transferencias.[3]
Su debut en el Olympique de Marsella fue el 24 de septiembre de 2013 frente al A. S. Saint-Étienne por la Ligue 1 de Francia. Disputó solo nueve minutos.[4] El 31 de agosto de 2015 se confirmó la cesión con opción de compra de Lemina a la Juventus por parte del Olympique de Marsella.
Selección nacional
Ha sido internacional con la selección de fútbol de Gabón en 34 ocasiones y ha marcado tres goles.[5] Debutó el 9 de octubre de 2015, en un encuentro amistoso ante la selección de Túnez que finalizó con marcador de 3-3.[5] Antes de ser convocado a la selección de Gabón, disputó varios partidos con la selección de fútbol de Francia en las categorías sub-20 y sub-23. Con la sub-20 disputó la Copa Mundial Sub-20 de 2013 en donde se consagraron campeones.[6]