Nehoda s fotbalem začínal v mládežnických týmech TJ Gottwaldov (dnešní Zlín), od roku 1971 do roku 1982 pak hrál za Duklu Praha. V lize odehrál 346 utkání, v nichž vstřelil 145 branek, z toho 124 za Duklu, a stal se tak jejím historicky nejúspěšnějším střelcem. S Duklou se radoval v letech 1977, 1979 a 1982 ze tří mistrovských titulů, dvakrát byl vyhlášen Fotbalistou roku.
V reprezentaci debutoval v září 1971 v zápase s NDR a skončil po neúspěšném MS 1982. O pět let později nastoupil na deset minut přátelského duelu s Polskem a zaokrouhlil tak počet svých startů za národní tým na devadesát. Účastnil se zlatého ME 1976 v Jugoslávii a v roce 1980 získal také evropský bronz.
Po MS ve Španělsku odešel Nehoda v roce 1983 do bundesligového SV Darmstadt, následující sezonu hrál za belgický Standard Lutych a pak ještě v letech 1984-1986 za FC Grenoble. Po skončení aktivní kariéry se Nehoda dal na dráhu hráčského agenta, zastupoval mimo jiné Pavla Nedvěda a řadu dalších reprezentantů.