Maximiliano Lemos comenzó su carrera en las inferiores de Defensor, a las cuales se unió en 2009.
Posteriormente, cuando transcurría el año 2014, se trasladó a Juventud de Las Piedras.
También debutó ese año en la Copa Sudamericana contra Real Potosí.
Su mejor temporada hasta el momento la pasó en Club Atlético Rentistas, donde se convirtió en titular del equipo y marcó 5 goles en su haber, considerado además que es mediocampista neto.
Se quedó a un paso del ascenso al perder por penales ante Juan Pablo II Collegue en semefinales de los Play Off.