Gudelj je igrao krajem 70-ih i početkom 80-ih godina. Predvodio je Hajduk do titule prvaka bivše Jugoslavije i osvajanja Kupa Maršala Tita.

Pokrivao je na terenu više pozicija, a najčešće je igrao u veznom redu. Stariji ljubitelji ga pamte kao najmlađeg kapitena reprezentacije Jugoslavije.

Kada mu se spremao transfer u Real Madrid morao je prekinuti karijeru. Imao je svega 26 godina kad se srušio na meču protiv Crvene zvezde i otkriveno mu je da boluje od hepatitisa B.

Karijeru je je završio iznenada am je priznao kako je u to vrijeme bio izolovan od svih. Čak su i ljudi koji bi ga sreli prelazili na drugu stranu ulice zbog straha od zaraze. Po završetku karijere bavio se raznim trenerskim poslovima.

Prije tri godine je javnosti saopćio kako se izliječio od hepatitisa B, odnosno da u njegovoj krvi više nema virusa koji uzrokuje tu bolest.

Supruga Mirjana mu je preminula 2015. godine kad je imala 45 godina i to nakon teške bolesti. Iza njega su ostale dvije kćeri, Ivana i Đana.