HarimauMalaya ditubuhkan selepas kekalahan memalukan Malaysia di Piala Asia 2007 bagi menunjukkan betapa sayangnya rakyat Malaysia terhadap perkembangan bola sepak di Malaysia, diatas inisiatif beberapa individual yang bergiat aktif di dalam Internet dan bersemangat untuk memartabatkan kembali bola sepak Malaysia di mata dunia.