Urodził się w 1965 roku we Wrocławiu.

W 1984 roku ukończył Liceum Gastronomiczne we Wrocławiu. W 1989 roku ukończył Policealne Studium Ekonomiczno-Administracyjne tamże. W połowie lat osiemdziesiątych studiował kulturoznawstwo na Uniwersytecie Wrocławskim. Jako ministrant w parafii św. Klemensa Dworzaka we Wrocławiu miał kontakt z osobami z „Solidarności”, które należały do prowadzonego przy tejże parafii Duszpasterstwa Ludzi Pracy. Po wprowadzeniu stanu wojennego, w grudniu 1981 roku, brał udział w starciach z ZOMO, w kolportażu prasy podziemnej, w akcjach ulotkowych, w akcjach malowania antyreżimowych haseł na murach oraz demonstracji organizowanych przez wrocławskie podziemie. W trakcie jednej z demonstracji, 10 listopada 1982 roku, został zatrzymany i skazany na karę jednego miesiąca aresztu, zamieniony na karę grzywny. Mariuszowi Kresie groziło wówczas także usunięcie ze szkoły, nie doszło jednak do niego dzięki interwencji jego wychowawcy. W 1982 roku Mariusz Kresa był współzałożycielem organizacji Młodzieżowej Jednostki Oporu (MJO). Organizował akcje propagandowe i sabotażowe (wybijanie okien agentom SB, wysyłanie ostrzeżeń funkcjonariuszom aparatu przemocy). W lutym 1983 roku został zatrzymany w czasie rozklejania ulotek. Był kilkakrotnie pobity przez funkcjonariuszy MO i SB oraz skazany przez Kolegium ds. Wykroczeń na karę trzech miesięcy aresztu z zamianą na grzywnę (zapłaconą przez Arcybiskupi Komitet Charytatywny). Po rozbiciu przez SB struktury MJO, Mariusz Kresa był drukarzem i kolporterem prasy podziemnej i ulotek, m.in. we współpracy z działaczami „Solidarności” i „Solidarności Walczącej”. W lutym 1985 roku, w trakcie odbywania zastępczej służby wojskowej w Obronie Cywilnej, został zatrzymany podczas demonstracji „Solidarności”, a następnie w ramach represji został karnie z OC usunięty. W lipcu 1986 roku został zatrzymany po demonstracji we Wrocławiu i osadzony w Areszcie Śledczym. Otrzymał wówczas sankcję prokuratorską – był oskarżony o czynną napaść na funkcjonariusza MO – jednak sprawę umorzono na mocy amnestii. W styczniu 1987 roku Mariusz Kresa został skazany przez Kolegium ds. Wykroczeń na karę grzywny wysokości 25000 złotych za rozrzucanie ulotek MKO w Domu Towarowym „Renoma”. 3 maja 1987 roku, został zatrzymany po mszy św. za Ojczyznę przy Al. Pracy we Wrocławiu i brutalnie pobity przez SB w czasie przesłuchania na komendzie. Od października 1987 roku należał do redakcji niezależnego pisma „BIUST. Biuletyn Informacyjny Uczniów Szkół Technicznych” i działał w strukturach Międzyszkolnego Komitetu Oporu. W 1988 roku próbował stworzyć w Zespole Szkół Ekonomiczno-Administracyjnych we Wrocławiu wewnątrzszkolną organizację opozycyjną. Organizował akcje ulotkowe i plakatowe oraz akcje malowania antyreżimowych haseł na murach, co spowodowało wszczęcie w tej sprawie śledztwa przez SB.