Han vokste opp på Bornholm som sønn av smed Karsten Poulsen og sykepleier Birte Kofod Poulsen. Etter gymnaset på Bornholm og førstegangstjeneste i Telegrafregimentet i Fredericia ble han utdannet folkeskolelærer ved UC Syddanmark i Haderslev.