Han er sønn av Jørgen Paulsby og Aud Gilleshammer og gift med Anne Tove Furan. Etter å avsluttet Politihøgskolen i 1979, arbeidet han i politi- og lensmannsetaten i et par år, hvorpå han ble daglig leder for alpinanlegget i Tydal og fjellhotellet Væktarstua. I 1985 overtok han småbruket Nedre Husvold etter foreldrene. I 1993 gikk han tilbake til politiyrket som lensmannsbetjent i Skaun. Paulsby er lensmann i Selbu og Tydal samt konstituert lensmann i Meråker.