Poulsson gikk 1 1/2 år på Statens håndverks- og kunstindustriskole, etterfulgt av ni måneders praksis med bygg. Han ble uteksaminert ved Architectural Association School of Architecture i London i 1939.