Nasce a Palermo da una famiglia di modeste condizioni economiche. Cataldo è il nome del santo protettore del loro paese di origine, San Cataldo.
Quando il bambino ha tre anni di età, i genitori emigrano a Milano (1961). Conseguita la licenza media, trova lavoro come operaio tornitore. Successivamente è assunto alla società dei telefoni (SIP). Nel 1978 si diploma presso la scuola di mimo-dramma del Teatro Arsenale di Milano, poi lascia il lavoro alla SIP. Suo compagno di scuola è Giovanni Storti: i due formano per circa dieci anni un duo comico fino al 1991. Nello stesso periodo interpretano piccoli ruoli in fiction televisive, tra cui Professione vacanze, dove conoscono il loro futuro compagno di scena, Giacomo Poretti.
Nel 1985, e per qualche anno ancora, Aldo si esibisce al Palmasera Village Resort di Cala Gonone, in Sardegna, insieme con Giovanni, Giacomo e la fidanzata di quest'ultimo, Marina Massironi. Aldo e Giovanni formano poi un nuovo duo chiamato "I suggestionabili". Nel gruppo trovano spazio anche Stefano Belisari (Elio e le Storie Tese) come dj, Giorgio Porcaro, Mario Zucca, Marino Guidi, Eraldo Moretto e altri cabarettisti di futuro successo. Nel 1991 nasce il sodalizio con Giacomo Poretti, insieme al quale Storti e Baglio fondano il trio "Aldo, Giovanni e Giacomo" (precedentemente chiamato Galline Vecchie Fan Buon Brothers).
Parallelamente ai successi con il trio, Baglio ha lavorato anche con Elio e le Storie Tese; si può sentire la sua voce nel brano Mio cuggino (dall'album Eat the Phikis del 1996), in cui nei panni di Rolando narra, riportando notizie sentite dall'ipotetico "cuggino", numerose leggende metropolitane. Ha partecipato anche alla realizzazione del video del brano. Nel 2006 arriva per lui la prima esperienza da doppiatore: presta infatti la voce al ragazzino terribile protagonista del film Bastardo dentro. Reclutato dal registaGiuseppe Tornatore, ha interpretato un piccolo ruolo nel film Baarìa.
L'attore, per la sua prima volta da solista senza Giovanni e Giacomo,[1] nel 2019 ha preso parte come protagonista a Scappo a casa e appare sempre solista, come se stesso, in Con un battito di ciglia nel 2024.
Vita privata
Essendosi trasferito a Milano all'età di tre anni ed essendo residente a Monza, la sua cadenza naturale è il milanese, mentre l'accento siciliano (tipico del suo personaggio) è stato una successiva trovata artistica, per la quale ha dovuto prepararsi.[2]
È sposato dal 1996 con l'attrice Silvana Fallisi, con la quale ha spesso collaborato. È padre di due figli: Caterina e Gaetano. Dopo tanti anni vissuti tra Milano e Monza, durante il periodo della pandemia di Covid 19 si è stabilito insieme alla famiglia a Buccheri, paese di origine della moglie[3], omaggiato da Aldo nel film La leggenda di Al, John e Jack chiamando il suo personaggio "Al" Calogero Buccheri.