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 vandt 1-0. Med 38 landskampe og 15 mål har Kaj Uldaler sat sit præg på dansk fodbold. Det placerer Kaj som delt nr. 22 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).