Leif Petersen kom til verden den 1. april 1932 i Odense. Karrieren begyndte i B 1909, inden Leif fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1956 mod Finland i Helsinki. Kampen endte med et dansk nederlag på 0-4. I alt nåede Leif at optræde i 1 A-landskampe.