Maxi Pereira zawodową karierę rozpoczynał w 2002 w drużynie ze swojego rodzinnego miasta – Defensor Sporting Montevideo. Początkowo pełnił w nim rolę rezerwowego podobnie jak swoi rówieśnicy – Miguel Amado i Álvaro González. Z czasem Maxi pełnił w zespole coraz ważniejszą rolę. Miejsce w podstawowym składzie na stałe wywalczył sobie podczas rozgrywek w 2004 roku. W sezonie 2005 i 2005/2006 (zmieniono formę rozgrywek) Maxi Pereira zdobył łącznie 16 bramek w 37 ligowych pojedynkach i został jednym z najlepszych strzelców rozgrywek. W zespole Defensoru urugwajski piłkarz grał na pozycji prawego pomocnika.
W 2007 Defensor Montevideo za 2,7 miliona £ sprzedało Pereirę do portugalskiej SL Benfiki. 6 listopada Pereira strzelił bramkę dla Benfiki w zremisowanym 1:1 meczu z Milanem w ramach rozgrywek Ligi Mistrzów 2007/2008. Gol ten został uznany jednym z najładniejszych w tej edycji Champions League. Benfica zajęła w swojej grupie 3. miejsce i awansowała do Pucharu UEFA. W sezonie 2007/2008 urugwajski gracz rozegrał dla Benfiki 23 mecze w SuperLidze i zajął z nią w końcowej tabeli 4. pozycję. W sezonie 2007/2008 występował na pozycji prawego pomocnika, natomiast od kolejnych rozgrywkach grał już jako prawy obrońca. Zastąpił na niej sprzedanego do Realu BetisNélsona Marcosa.
W reprezentacji Urugwaju Maxi Pereira zadebiutował 26 października 2005 roku w przegranym 1:3 meczu przeciwko Meksykowi. Od tego czasu coraz częściej był powoływany do drużyny narodowej, aż stał się jej podstawowym zawodnikiem. W 2007 roku razem z reprezentacją swojego kraju zajął 4. miejsce w rozgrywkach Copa América. Następnie razem ze swoją drużyną narodową awansował do Mistrzostw Świata w RPA.