Ujek swoją karierę rozpoczynał w Zagłebiu Lubin. Następnie zaliczył pokaźną liczbę klubów z niższych lig, takich jak Chrobry Głogów, RKS Radomsko, Górnik Polkowice czy Odra Opole. Przez chwilę był także zawodnikiem niemieckiego FC Singen 04. W 2002 roku został piłkarzem drugoligowego Zagłębia Sosnowiec. Bardzo dobre występy pozwoliły przenieść się Ujkowi do GKS-u Bełchatów, w którego barwach zaliczył swój najlepszy okres w karierze. Rozegrał dla tego klubu ponad 100 spotkań i sięgnął po wicemistrzostwo Polski w 2007 roku. Ostatnim zespołem, w którym Ujek grał na poziomie Ekstraklasy była Polonia Bytom. Później był jeszcze zawodnikiem Warty Poznań, Włókniarza Zelów i Zjednoczonych Gmina Bełchatów.
Mariusz Ujek jest również kojarzony przez kibiców z powodu udziału w aferze korupcyjnej. Napastnik był jednym z pierwszych zawodników występujących na poziomie Ekstraklasy, który został zatrzymany za udział w nielegalnym przedsięwzięciu. Przyznał się on do udziału w przekupywaniu sędziów w czasach, kiedy grał w Zagłębiu Sosnowiec. Został on zawieszony w prawach piłkarza, jednak po jakimś pozwolono powrócić mu na boisko, ponieważ jego zeznania pomogły w dalszym prowadzeniu dochodzenia.
O transferach "Czarnych Koszul" wypowiedział się ich rzecznik prasowy Adam Drygalski:
- Mariusz Ujek nie będzie jedynym nowym zawodnikiem Polonii. Na pierwszym treningu z zespołem trenowało dwóch innych piłkarzy, a w najbliższym czasie dołączy jeszcze kilku. Naszym celem wciąż pozostaje awans i nowi zawodnicy mają nam w tym pomóc - zakończył Drygalski.
Oficjalnie: Ujek w Polonii
Mariusz Ujek będzie zawodnikiem Polonii Warszawa do końca sezonu. Ma wspomóc stołeczny klub w walce o awans do trzeciej ligi.