Kjeld Petersen er født den 7. august 1938 i Odense. Kjeld Petersen startede sin fodboldkarriere i B1913. A-landsholdskarrieren tog sin begyndelse i 1963 mod Ungarn i Budapest. En kamp som Danmark vandt 6-0. I alt nåede Kjeld at optræde i 2 A-landskampe.