KFC mula bertapak di Malaysia pada 1 Januari 1973 dengan pembukaan cawangan sulungnya di Jalan Tunku Abdul Rahman(sumber di sini). Dan antara teknik promosi dan pengiklanan pada masa itu lahir dalam bentuk iklan di kotak mancis. Pengunjung akan dihadiahkan dengan kotak mancis dengan harapan jenama yang terpapar di kotak mancis akan dikenali rakan-rakan perokok tadi :)