Ivan Gudelj rođen je 21. travnja 1960. godine u Imotskom, a odrastao je u Zmijavcima. Nogomet je počeo igrati u Mračaju iz Runovića, odakle je kao dječak stigao u Hajduk 1975. godine.
Gudelj je bio jedan od najboljih igrača Hajduka 80-ih godina prošlog stoljeća, za Hajduk je odigrao 362 utakmice i postigao čak 93 pogotka s obzirom na to da je većinu karijere proveo na poziciji defenzivnog veznjaka. Nažalost, njegova karijera bila je iznenada prekinuta u dobi od samo 25 godina zbog hepatitisa B.
Za reprezentaciju Jugoslavije odigrao je 33 utakmice i postigao tri gola. Bio je u sastavu reprezentacije na Svjetskom prvenstvu 1982. godine u Španjolskoj gdje je bio strijelac protiv domaćina te na Europskom prvenstvu 184. u Francuskoj.