Lewandowski jest wychowankiem Zagłębia Lubin, w barwach którego grał w latach 1996-1999. W 2000 roku odszedł do Dyskobolii Grodzisk Wielkopolski, skąd w 2001 roku przeszedł do Szachtara.

W ciągu dziewięciu lat Mariusz Lewandowski rozegrał w Szachtarze 173 spotkania, w których zdobył 20 bramek.

Lewandowski zadebiutował w reprezentacji Polski 20 lutego 2002 roku. W kadrze rozegrał 64 spotkania, w których zdobył sześć bramek. Pomocnik Sewastopola grał na mistrzostwach świata w 2006 roku w Niemczech, a także na Euro 2008 w Austrii i Szwajcarii.

31-letni Polak w nowych barwach będzie mógł zadebiutować w sobotę w meczu ligowym z Dynamem Kijów. Tydzień później zajmujący obecnie 6. miejsce w tabeli zespół z Sewastopola czeka wyjazdowego spotkanie z Szachtarem.