Bertelli urodził się 8 grudnia 1960 roku we Florencji, ukończył studia mechaniczne, a od 1987 roku pracuje jako trener odpowiedzialny za przygotowanie fizyczne.
Swoją karierę rozpoczął w Fiorentinie, gdzie przez 12 lat współpracował z młodzieżą i seniorami. Po roku w Venezii i kolejnym w Violi, przeniósł się do Udine. Na Stadio Friuli Bertelli pozostał przez trzy lata, a następnie przeniósł się na sześć długich i udanych lat do Romy, o czym świadczy tytuł najlepszego trenera fitness w Serie A zdobyty przez Paolo w 2008 roku.