Kai Nielsen er født den 27. november 1910 i Bindslev. Karrieren begyndte i Holstebro Boldklub, inden Kai fandt vej til landsholdet. Han debuterede for A-landsholdet i 1934 i en NM mod Norge i Oslo. Kampen endte med et dansk nederlag på 1-3. Kai Nielsen har spillet 1 kampe for det danske A-landshold.