Kaj Nielsen er fra Thisted og født den 23. december 1926. Hans første klub var Esbjerg fB. Han debuterede for A-landsholdet i 1952 i en Testkamp mod Holland i København, Danmark. En kamp som Danmark vandt 3-2. Kaj Nielsen har spillet 3 kampe for det danske A-landshold.