Robert Mateja skakał dla klubu WKS Zakopane. Urodził się 5 października 1974 roku w Zakopanem, ale mieszka w Chochołowie. Z zawodu jest mechanikiem (blacharzem samochodowym). Jego hobby to futbol, muzyka i gry video. Wychowanek Franciszka Gronia-Gąsienicy. Jako skoczek zadebiutował w 1981 roku w wieku 7 lat, a w reprezentacji Polski znalazł się w roku 1994. Pierwszy start w Pucharze Świata to rok 1992 w Falun (Szwecja), jednak pierwsze punkty PŚ zdobył dopiero w 1996 roku w Lillehammer. Największym osiągnięciem tego skoczka jest 5 miejsce na skoczni normalnej w Trondheim w Mistrzostwach Świata w 1997 roku. Ponadto jest wielokrotnym Mistrzem Polski. Robert Mateja brał także udział w Igrzyskach Olimpijskich w Nagano, gdzie na dużej skoczni zajął 16 miejsce. Był także w składzie drużyny, która w Japonii zajęła 8 miejsce. Po słabszych kilku latach powrócił do formy podczas 53. Turnieju Czterech Skoczni w sezonie 2004/05. Punktował trzykrotnie i ostatecznie zajął wysokie 17 miejsce w klasyfikacji końcowej. W 2006 roku wraz z naszą drużyną zajął 5 miejsce w konkursie na K-125 na Olimpiadzie w Turynie. Po kolejnych słabych sezonach zdecydował się zakończyć karierę i zająć się trenerką.