Gudelj se je rodil 21. aprila 1960 v Imotskem, po začetkih v domačem klubu pa se je leta 1975 preselil k splitskemu Hajduku, za katerega je na 362 tekmah dosegel 93 golov.
Kariero je moral skleniti predčasno, saj je s 26 leti zbolel za hepatitisom B. Kljub temu je bil ljubljenec navijačev in nepogrešljiv član Hajduka v osemdesetih letih prejšnjega stoletja. Bil je celo kapetan moštva.
Po konce kariere je deloval tudi kot trener
S Hajdukom je leta 1979 osvojil naslov v takratni jugoslovanski ligi, leta 1977 in 1984 pa se je s Splitčani veselil pokalne lovorike.
Za jugoslovansko reprezentanco je na 33 tekmah dosegel tri gole, z njo pa je igral tudi na SP 1982 in EP 1984. Na Hrvaškem je kasneje kot trener vodil reprezentanci do 17 in do 19 let, v sezoni 2005/06 pa je bil tudi trener »svojega« Hajduka.