Í 1984 tók hann þátt í heimsmeistaramóti unglinga þar sem hann varð fjórði í B landsliðinu. Á sama ári, í samhliða slalómkeppni í San Siro í Mílanó, kom hann öllum á óvart með því að sigra alla í A-liðinu. Eftir þrjá sigra á Evrópubikarnum gerði Tomba sitt fyrsta heimsmeistaramót í desember 1985 á Madonna di Campiglio í Ítalíu, þremur dögum fyrir nítján ára afmælið sitt. Tveimur mánuðum seinna, í Åre í Svíþjóð, komst hann sjötta í skíðaheiminum eftir 62 stig. Fyrsta pallborðið hans kom næsta tímabil í Alta Badia, Ítalíu í desember 1986, og síðar sama veturinn vann hann brons í risaslalómi á heimsmeistaramótinu 1987
í Crans-Montana í Sviss - eina verðlaunin sem ítalska liðið vann á þessum heimsmeistaramótum.