Nils Jensen kom til verden den 25. december 1935 i København. Karrieren begyndte i Kjøbenhavns Boldklub, inden Nils fandt vej til landsholdet. Han debuterede for A-landsholdet i 1961 i en NM mod Finland i København, Danmark. En kamp som Danmark vandt 9-1. I alt nåede Nils at optræde i 1 A-landskampe.