Маріо Леміна розпочав свою кар'єру футболіста в клубах «Нантерр», «Руела Мальмезон» і «Гаренн». У 2009 році опинився в системі підготовки «Лор'яна». Дебютував у першій команді 22 січня2013 року в матчі кубка Франції проти «Седана» (1:0). Через чотири дні півзахисник дебютував і в Лізі 1 у матчі проти «Нансі», в якому вийшов на заміну на 74-й хвилині замість Енцо Реаля. Всього за сезон 2012/13 Леміна зіграв за «Лор'ян» 10 матчів у чемпіонаті країни, а з наступного став основним гравцем команди і до кінця літа зіграв ще у 4 матчах Ліги 1.
Проте в останні години літнього трансферного вікна, всупереч порадам головного тренера команди Крістіана Гуркюффа[1], гравець був проданий у «Марсель». Трансфер обійшовся в 4 мільйони євро, плюс молодий півзахисник Рафідін Абдулла, а також річна оренда іншого молодого гравця Ларрі Азуні[2]. У новій команді Леміна протягом першого сезону рідко виходив на поле і лише після приходу на посаду тренера Марсело Б'єлси влітку 2014 року став стабільно залучатись до матчів основи і допоміг команді зайняти четверте місце, провівши 23 матчі в Лізі 1.
31 серпня2015 року Леміна перейшов в туринський«Ювентус» на правах оренди з правом викупу за 10 мільйонів євро[3]. У зворотному напрямку також на правах оренди відправились Маурісіо Ісла і Паоло Де Чельє. 25 квітня Леміна здобув з «Юве» свій перший титул чемпіона Італії, а чотири дні по тому італійський клуб скористався правом викупу гравця[4]. Протягом того сезону Леміна встиг відіграти за «стару сеньйору» 9 матчів в національному чемпіонаті, а також по одній грі у Кубку Італії та Лізі чемпіонів.
Маріо Леміна дебютував у збірній Франції для гравців не старше 20 років 11 червня2013 року в товариському матчі з однолітками з Греції.
[5]. Згодом у складі цієї збірної футболіст брав участь у переможному для французів молодіжному чемпіонаті світу 2013 року. Півзахисник вперше зіграв на турнірі 21 червня2013 року в матчі групового етапу проти команди Гани[6] та в подальшому провів за команду ще 3 матчі.
На початку 2015 року Леміна був викликаний до національної збірної Габону щоб взяти участь в Кубку африканських націй, але Маріо відмовився від запрошення[8]. Проте вже 2 червня Леміна заявив, що хоче захищати кольори збірної Габону, а не Франції[9]. 28 серпня він був викликаний до лав національної збірної, щоб взяти участь в двох товариських матчах проти Судану і Замбії[10]. Однак його новий клуб, «Ювентус» подав запит до Федерації футболу Габону з проханням відкласти виклик для завершення адміністративних деталей вступу в клуб. Федерація позитивно відреагувала на прохання, тим самим відклавши дебют гравця за збірну.
Дебютував Леміна в офіційних матчах у складі національної збірної Габону9 жовтня2015 року в товариській грі проти збірної Тунісу (3:3), в якій відразу забив свій перший гол за збірну[11]. Наразі провів у формі головної команди країни 25 матчів, забивши 3 голи.
Габон, 
Франція
«Вулвергемптон»
«Ювентус»
Габон
Володар Кубка Італії:
