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 Finland i Helsinki. Danmark sejrede 2-1. Carl Lundsteen har spillet 3 kampe og scoret 3 mål for det danske A-landshold.