Kariyerine ülkesinin Defensor Sporting takımında başlayan Lemos, Rusya'nın Rubin Kazan, İtalya'nın Sassuolo ve İspanya'nın Las Palmas takımlarında forma giydi.
Uruguay Milli Takımı'nda 2 kez görev yapan Mauricio Lemos, Las Palmas formasıyla geçen sezon çıktığı 27 maçta bir gole imza attı.