Diplomato nel 1991 all'Istituto Tecnico per Geometri "Max Fabiani", Paolo Schiavon intraprende subito la pratica professionale presso un importante studio triestino.
Parallelamente, considerando la sempre più diffusa informatizzazione nell'ambiente lavorativo, si dedica alla formazione personale. Frequenta un corso di Office Automation acquisendo conoscenze sui software più importanti per l'attività professionale quali video scrittura, fogli di calcolo, data base, disegno, nonché programmazione.
La pratica professionale viene interrotta nel 1993 per prestare il servizio militare in artiglieria dove coltiva sia le conoscenze informatiche, operando nel Nucleo Elaborazione Dati, sia la passione per la topografia, conseguendo il diploma di aiutante topografo (titolo riservato alla truppa e graduati di truppa).