Po raz pierwszy na arenie międzynarodowej Mariusz Michałek pojawił się 4 grudnia 2004 roku podczas zawodów FIS Race w Tauplitz. W 2006 roku wystartował na mistrzostwach świata juniorów w Kranju, gdzie zajął 73. miejsce w biegu na 10 km techniką klasyczną, a biegu łączonego na 20 km nie ukończył. Rok później, podczas mistrzostw świata juniorów w Tarvisio uplasował się na 48. pozycji w biegu na 10 km stylem dowolnym. W kategorii młodzieżowców jego najlepszym wynikiem było dwunaste miejsce w biegu na 15 km stylem dowolnym na mistrzostwach świata młodzieżowców w Praz de Lys – Sommand w 2009 roku.