Nils Middelboe er født den 5. oktober 1887 i Brunnby. Nils Middelboe startede sin fodboldkarriere i Kjøbenhavns Boldklub. I 1908 fik Nils sin A-landsholdsdebut mod Frankrig i London, England. Danmark sejrede 9-0. I alt optrådte Nils i 15 A-landskampe og scorede 7 mål.