Gli allenatori come Veneranda nella storia della letteratura legata al calcio sono sempre stati denominati «sergenti di ferro». Ambizioso, testardo, sicuro di sé, Nando Veneranda è un personaggio rimasto legato a Palermo come pochi. Arrivò alla «Favorita» da giocatore nella stagione 1967/’68, e la squadra venne promossa in A. Dieci anni dopo, il ritorno in panchina. Allenava il Marsala ma dovette praticamente «fuggire» a causa di alcune incomprensioni con l'ambiente. A Palermo fu ospitato dal vecchio compagno di squadra Tonino De Bellis, e proprio al suo posto venne chiamato per la sua prima esperienza in serie B: allora guadagnava pochi soldi, e non si lasciò scappare quella grande occasione. In quel periodo si trovava a Coverciano per il «Supercorso» da allenatore e così dava ordini alla squadra al telefono: solo alla fine della settimana riusciva a raggiungere i giocatori. Ugualmente riuscì a salvare il Palermo dalla retrocessione. Era un uomo capace di rendere compatti ambiente, spogliatoio e squadra. Capitava che piombasse all’improvviso nelle case dei suoi giocatori per controllarli. Con lui in panchina la società rosanero arrivò in finale di Coppa Italia, poi persa ai supplementari contro la Juventus e sfiorò una promozione in serie A. Al suo nome è legata inoltre l’ultima salvezza, nella stagione 1985/’86, prima della radiazione.

Il suo primo ciclo a Palermo si chiuse proprio con la finale di Coppa Italia. Qualcosa cambiò dopo quella partita: la sua delusione fu grande e lo si vide subito, alla fine di quel match. Negli spogliatoi non ringhiò infatti come dopo ogni sconfitta, non protestò contro i cronisti che chiedevano spiegazioni tattiche, né bestemmiò come era solito fare. Si limitò solo a sottolineare i meriti della Juve, con rassegnazione. Qualche settimana dopo, si seppe che avrebbe lasciato Palermo. «vado a Verona – disse -, vado a Verona», ma anche lì non vinse nulla, anzi rimpianse il clima, il pubblico ed anche i dirigenti rosanero.