Stefano Nicolao nasce a Venezia il 25 marzo 1954. Si diploma presso il Liceo artistico di Venezia nel 1972 ed abbraccia la carriera teatrale, come attore, dopo l'esperienza formativa presso il Teatro "A l'Avogaria" di Venezia diretto da Giovanni Poli.
Contemporaneamente, vista la sua preparazione artistica inizia la sua esperienza di assistente di sartoria per scene e costumi con vari costumisti nelle discipline teatrali, cinematografiche e televisive.

Nel 1975, presso il Teatro Stabile Friuli Venezia Giulia a Trieste, gli viene assegnata la direzione della sartoria per la stagione di prosa ,che  viene riconfermata per la stagione successiva per poi staccarsene definitivamente e diventare libero professionista.

Nel 1980, con la rinascita del Carnevale di Venezia, decide di fermarsi nella città per fondare la società "Il Baule" per la quale è responsabile di scene e costumi.

Nel 1983 si rende indipendente costituendo la ditta "Nicolao Atelier" con lo scopo di impegnarsi nello studio filologico dei materiali per la realizzazione di costumi storici, con un occhio di riguardo per la storia del costume veneziano, mantenendo primaria la lavorazione artigianale anche per gli accessori.