Tore Pryser var tidlig interessert i historie, og begynte å undervise i det allerede under sin verneplikt i Bodø i 1970, som undervisningsassistent i Luftforsvaret. Der gikk han også igang med å undersøke slektshistorien, og fant at familienavnet kom fra en innvandrer på 1800-tallet. Pryser er utdannet cand. philol. med hovedfag i historie fra Universitetet i Oslo i 1974. Han var der vitenskapelig assistent (vit.ass.) for professor Ottar Dahl, og daværende førsteamanuensis Sivert Langholm om det såkalte Ullensakerprosjektet (formelt navn ).