Ole Kirketerp Madsen kom til verden den 14. november 1958 i Esbjerg. Karrieren begyndte i Spangsbjerg IF, inden Ole fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1980 mod Schweiz i Lausanne. Kampen endte 1-1. Ole Kirketerp Madsen har spillet 18 kampe for det danske A-landshold.