Za wybitne osiągnięcia sportowe został trzykrotnie odznaczony Orderem Odrodzenia Polski przez Prezydenta RP. Czterokrotnie wybierany najlepszym sportowcem Polski w plebiscycie „Przeglądu Sportowego” (w 2001, 2002, 2003 i 2007). W 2019 wybrany najlepszym polskim narciarzem w plebiscycie „Gwiazdy 100-lecia PZN”. Przez wielu uważany za najlepszego polskiego sportowca pierwszej dekady XXI wieku. Honorowy obywatel miasta Zakopanego i patron skoczni narciarskiej w Wiśle.
Kariera Początki Narciarskie tradycje były w rodzinie Małysza od dawna. Jego pradziadek miał własną skocznię, na której beskidzcy zawodnicy osiągali odległości w granicach 50 m. Ojciec pracował jako kierowca w Klubie Sportowym Wisła, zaś wuj – Jan Szturc, najpierw był skoczkiem, kombinatorem i piłkarzem, a po zakończeniu kariery – trenerem klubowym. Właśnie za namową ojca i wuja, w wieku sześciu lat rozpoczął treningi narciarskieW. Trzcionka, Bohaterów dwóch, „Kalendarz Cieszyński 2002”, Cieszyn 2001, s. 298.. Jego idolem sportowym był Jens Weißflog.
Pierwszy skok oddał w wieku sześciu lat na obiekcie K17 w Wiśle-Centrum, a po lądowaniu na 7 metrze upadł, ponieważ miał buty o za dużym rozmiarze.