Rutkowski urodził się 18 kwietnia 1986 roku w Skrzypnem. Reprezentował klub LKS Poroniec Poronin. W Pucharze Świata zadebiutował w 2004 roku w Libercu, gdzie zajął 37. miejsce.
Na pierwsze punkty nie musiał długo czekać – zdobył je już dzień po debiucie (zajął wówczas 30. miejsce). Poza tym przypadkiem w swojej karierze punktował jeszcze tylko raz – tydzień później w Zakopanem gdzie był 15. Mateusz Rutkowski był pierwszym Polskim skoczkiem w historii, który został Mistrzem Świata Juniorów. Miało to miejsce w 2004 roku w Strynie. Na tych samych Mistrzostwach zdobył jeszcze drużynowe srebro. Był także trzecim Polakiem, który przekroczył barierę 200 metrów. Po wywalczeniu złota na MŚ Juniorów, Rutkowski uchodził za wielki talent. Niestety, po sezonie 2004/2005 został wykluczony z kadry narodowej z powodu problemów z alkoholem oraz samodyscypliną.
Rekord życiowy Rutkowskiego wynosi 201.5 m i pochodzi z Planicy z 2004 roku.
- Autor biografii: Mateusz Marciniak