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. Danmark sejrede 3-1. Kai Nielsen har spillet 1 kampe for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1934 | 1 | – | Starter |
| I alt | 1 | – |