Albrechtsen gikk på Vejle Gymnasium i 1971 og ble kandidat i statskunnskap fra Aarhus Universitet i 1983.