Niels-Christian Holmstrøm er født den 23. februar 1947 i København. Hans første klub var Kjøbenhavns Boldklub. A-landsholdskarrieren tog sin begyndelse i 1969 mod Bermuda i Hamilton. Danmark sejrede 5-1. I alt optrådte Niels-Christian i 15 A-landskampe og scorede 4 mål.