Pasukan bola sepak kebangsaan Malaysia ditubuhkan pada kejohanan Pestabola Merdeka 1963, sebulan sebelum terbentuknya Persekutuan Malaysia pada 16 September 1963, dan diiktiraf FIFA sebagai pengganti kepada pasukan Tanah Melayu. Julukan Harimau Malaya berasal daripada nama harimau endemik Semenanjung, dan dikaitkan dengan pemain Dollah Don yang digelar oleh Sukarno, namun kemudian menjadi kontroversi kerana dianggap tidak mewakili Sabah dan Sarawak.

Pada 2 Februari 2016, FAM menukar nama jolokan kepada Harimau Malaysia untuk lebih inklusif, tetapi keputusan itu hanya bertahan setahun kerana pada Mac 2017 ia dikembalikan semula kepada Harimau Malaya. Sebelum Malaysia wujud, pasukan Tanah Melayu mencatat kejayaan besar dengan memenangi pingat gangsa Sukan Asia 1962 dan rekod kemenangan tertinggi 15–1 menentang Filipina, yang masih kekal sehingga kini. Pasukan ini ditadbir oleh Persatuan Bola Sepak Malaysia (FAM) dan terus menggunakan identiti Harimau Malaya dalam semua kejohanan antarabangsa.