Mariusz Mikołajek urodził się we Wrocławiu, gdzie mieszka i pracuje do dziś. Studiował w Państwowej Wyższej Szkole Sztuk Plastycznych (obecnie Akademia Sztuk Pięknych) we Wrocławiu. W grudniu 1984 roku ukończył studia, prezentując prace dyplomowe na wystawie w kościele św. Krzyża (Wrocław – Ostrów Tumski). Jego obrazy z tego pokazu były „internowane” z zakazem ich ekspozycji na wystawie Dyplomów 1984/1985. Na wystawie Droga i Prawda (Ogólnopolska Wystawa Malarstwa Młodych) w 1985 roku zostały natomiast wyróżnione, zdobywając Honorową Nagrodę Komisarza Wystawy. W latach 2000-2001 artysta pracował z Christosem Mandziosem, artystą rzeźbiarzem z Wrocławia, nad wspólnym projektem  Na Styku.... W 2010 roku otrzymał Nagrodę Roku 2009, przyznaną przez Związek Polskich Artystów Plastyków we Wrocławiu za przygotowanie najlepszej wystawy.