Løgstrup ble født på Vesterbro i København og var sønn av Sofus Løgstrup og Kristine Løgstrup (født Rønne). Han ble student (artianer) fra Metropolitanskolen i 1923 og cand.theol. fra Københavns Universitet i 1930.