Paolo Gaidano nasce a Poirino (To) il 28 dicembre 1861. Futuro maestro, tra gli altri, di Italo Mus e Matteo Olivero, nonché pupillo, a sua volta, dell’industriale Giovanni Melano, suo concittadino, studia dal 1875 al 1878 all’Accademia Albertina di Torino. Una volta diplomato, ottiene l’incarico della decorazione del Duomo di Carignano, mentre dell’Accademia sarà in seguito membro onorario ed insegnante di disegno e figura.
Per numerose chiese del Piemonte (in particolare del Monferrato) realizza poi importanti affreschi. In particolare, degno di menzione è quello presente nella Chiesa di Santa Maria Assunta, a Fubine, risalente al 1883). Successivamente, assolve a numerose altre committenze pittoriche ancora a Torino ed in altre città italiane, con soggetti sia religiosi sia profani. La sua produzione artistica comprende anche soggetti di genere e ritratti celebrativi di esponenti di Casa Savoia e di altri personaggi illustri.
Nell’anno 1900 esegue i pannelli per il Padiglione italiano delle Industrie e delle Arti decorative per l’Esposizione Universale di Parigi. L’anno seguente dipinse le allegorie – ispirate al teatro di William Shakespeare – per il Caffè Royal di Londra. Un suo autoritratto è stato acquisito dal Comune di Torino che gli ha anche intitolato una via in zona Mirafiori Nord.
Muore a Torino il 3 febbraio 1916.
