Birksted var født i Danmark, men bodde de første tolv årene av sitt liv i USA, inntil familien flyttet tilbake til hjemlandet. Han tok handelsutdannelse før han i 1936 ble tatt opp ved den danske marinens flyveskole. To år senere ble han utnevnt til flyløytnant i reserven.