Etter folkeskolen i Tórshavn dro Thorstein Petersen til Danmark. Han tok studentereksamen ved Sorø Akademi i 1917. Etter å ha vært kontorist ved amtmannskontoret på Færøyene 1920–1923, tok han juridisk embedseksamen ved Københavns Universitet i 1928.