Kaj Uldaler kom til verden den 28. november 1906 i København. Karrieren begyndte i Boldklubben Frem, inden Kaj fandt vej til landsholdet. Han debuterede for A-landsholdet i 1927 i en Testkamp mod Norge i Oslo. En kamp som Danmark tabte 0-1. Med 38 landskampe og 15 mål har Kaj Uldaler sat sit præg på dansk fodbold. Dermed er Kaj delt nr. 21 på listen over flest mål i herrernes landsholdshistorie sammen med Harald Nielsen, med et målsnit på 0,39 pr. kamp (nr. 32 historisk).
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1927 | 3 | 1 | Starter |
| 1928 | 2 | – | Starter |
| 1929 | 3 | 2 | Starter |
| 1930 | 4 | 2 | Starter |
| 1931 | 4 | 1 | Starter |
| 1932 | 5 | – | Starter |
| 1933 | 4 | 3 | Starter |
| 1934 | 4 | 3 | Starter |
| 1935 | 3 | 2 | Starter |
| 1936 | 2 | – | Starter |
| 1937 | 1 | – | Starter |
| 1938 | 2 | 1 | Starter |
| 1939 | 1 | – | Starter |
| I alt | 38 | 15 |