Mateusz Rutkowski to skoczek, o którym zaczęło być głośno pod koniec 2003 roku. Wszystko to za sprawą wygranej i trzeciego miejsca na konkursach Pucharu Kontynentalnego w Planicy. Szybko okrzyknięto go talentem na miarę Małysza. Skoczek TS Wisła Zakopane za pierwszy duży sukces może uznać zdobycie punktów Pucharu Świata w Libercu w 2004 roku. 18 stycznia 2004 roku w Zakopanem zajął 15 miejsce w konkursie PŚ i potwierdził swoją wysoką formę. Oprócz dobrych występów na COC i w PŚ wywalczył 17. miejsce na Mistrzostwach Świata Juniorów w Solleftei, a także tytuł Mistrza Polski juniorów i dwukrotny tytuł Mistrza Tatrzańskiego Związku Narciarskiego juniorów. W lecie 2003 roku udało mu się zdobyć Letnie Mistrzostwo Polski juniorów. Mateusz posiada także medal podobnego koloru, który wywalczył kilka miesięcy wcześniej podczas mistrzostw zimowych. Do tej kolekcji dorzucił również zdobyty w tym roku złoty medal Ogólnopolskiej Olimpiady Młodzieży... Wygrał także między innymi w zawodach "Herbstabschluss-Springen" w Hinterzarten, gdzie brali udział jego rówieśnicy z Niemiec. Do sukcesów może zaliczyć z pewnością udział w zawodach "Oetker Cup" w austriackim Villach, gdzie w swojej kategorii wiekowej zdobył 2 miejsce a w Pucharze Mc Donald'sa w Zakopanem był piąty.

Po objęciu kadry B przez Heinza Kuttina, wyniki Mateusza były na średnim poziomie, jednak praca z nowym trenerem szybko zaczęła jednak odnosić pożądane skutki i wraz z kolejnymi startami zawodnik spisywał się coraz lepiej. W 2004 roku zdobył dwa srebrne medale na MP seniorów, a także dwa medale na Mistrzostwach Świata juniorów - srebrny w drużynówce i złoty indywidualnie, pokonując między innymi Thomasa Morgensterna!!!
W sezonie 2004/05 zakwalifikowany został do kadry A, niestety nie wykorzystał sprzyjających mu warunków. Skakał słabo, nie zdobył nawet jednego punktu w PŚ, a w dodatku stracił zaufanie trenerów i działaczy i kibiców niesportowym trybem życia. Młody skoczek miał problemy z nadwagą i na kolejny sezon został zdegradowany do kadry B. Potem został wyrzucony nawet z kadry B za nadużywanie alkoholu. W sezonie 2006/07 powoli zaczął wracać do formy. Zajął 14 miejsce na MP w Szczyrku. Niestety kolejne sezony nie były najlepsze. Skoczek zajmował odległe pozycje w Mistrzostwach Polski. Talent, który został zmarnowany przez własne błędy.