Nadoveza begon zijn professionele carrière bij HNK Šibenik, waar hij tevens zijn jeugdopleiding had doorlopen. Na drie jaar bij deze club trok hij voor tien seizoenen naar HNK Hajduk Split. Tijdens zijn periode bij deze club werd hij tweemaal topschutter in de Prva Liga. In 1973 trok hij naar KSC Lokeren OV, waar hij na twee seizoenen zijn carrière als speler zou beëindigen.
Zijn carrière als voetbalcoach begon in 1982 bij Hajduk Split, waarmee hij na twee seizoenen eenmaal de Joegoslavische voetbalbeker won en de halve finale van de UEFA Cup 1983/84 bereikte. Ze werden hierin uitgeschakeld door Tottenham Hotspur FC, dat uiteindelijk de finale won. In 2004 werd hij nog coach van het Japanse Cerezo Osaka, waarna hij ook een punt zette achter deze carrière.