Kaj Kvistgaard Poulsen er født den 31. december 1942 i Nykøbing Mors. Karrieren begyndte i Nykøbing Mors IF, inden Kaj fandt vej til landsholdet. I 1965 fik Kaj sin A-landsholdsdebut mod Norge i Oslo. Det blev uafgjort 2-2. I alt nåede Kaj at optræde i 5 A-landskampe.