Nato a Palermo, Antonino Terzo lavorò assiduamente nell'avanspettacolo e in spettacoli di rivista, lavorando anche nelle compagnie teatrali di Totò, Peppino De Filippo, Franco Franchi e Ciccio Ingrassia e Domenico Modugno. Terzo fu inoltre attivo anche come cantante, partecipando a numerose operette.
Nel 1962 debuttò nel cinema e presto divenne un noto caratterista in commedie e farse all'italiana interpretando, con piccole variazioni, il personaggio che lo aveva reso celebre nell'avanspettacolo, un uomo affetto da balbuzie e atavica afasia, incapace di parlare senza aver prima inspirato ed espirato profondamente.
Nel 1992 abbandonò definitivamente lo spettacolo per seri problemi di salute. Malato da tempo, muore l'8 maggio 2005 nella sua casa a Marano di Napoli dopo aver subito quattro infarti.