Vagn Birkeland kom til verden den 15. marts 1926 i Sønderborg. Vagn Birkeland startede sin fodboldkarriere i Kjøbenhavns Boldklub. A-landsholdskarrieren tog sin begyndelse i 1954 mod Norge i København, Danmark. Kampen endte med et dansk nederlag på 0-1. Vagn Birkeland har spillet 5 kampe for det danske A-landshold og scoret 1 mål.