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 mod Norge i Oslo. Kampen endte med et dansk nederlag på 1-3. Carl Lundsteen har spillet 3 kampe og scoret 3 mål for det danske A-landshold.