Carl Lundsteen kom til verden den 23. august 1912 i Næstved. Karrieren begyndte i Vejle Boldklub, inden Carl fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1934 i Helsinki, Finland. I alt optrådte Carl i 3 A-landskampe og scorede 3 mål.