Jabarkan Selepas kemerdekaan dari Persatuan Bola Sepak Malaysia dalam bahasa melayu

Pada bulan Februari 1957, Tunku Abdul Rahman merasmikan upacara perletakkan batu asas bagi pembinaan Stadium Merdeka di Kuala Lumpur. Pembinaan Stadium Merdeka ini mengambil masa hanya 6 bulan sahaja bagi membolehkan acara Pemasyhuran Kemerdekaan Tanah Melayu dapat diadakan pada 31 Ogos 1957. Kepimpinan Tunku Abdul Rahman dalam FAM juga terserlah apabila beliau memperkenalkan kejohanan Pestabola Merdeka buat julung kalinya pada hari yang sama pemasyuran kemerdekaan diadakan. Kejohanan Pestabola Merdeka ini merupakan kejohanan bola sepak yang menampilkan pasukan kebangsaan beraksi di Stadium Merdeka.

Pada 1 Februari 1958, FAM melantik Choo Seng Quee sebagai ketua jurulatih pasukan kebangsaan Malaya, dengan gaji permulaan ditetapkan pada kadar $700 dengan kos perjalanan dan penginapan ditanggung sepenuhnya oleh FAM. Setiausaha Kehormat FAM, Kwok Kin Keng menyatakan bahawa pihak FAM sudah menyiapkan kertas kerja untuk Seng Quee untuk 3 bulan pertama. Di bawah Seng Quee, pasukan kebangsaan Malaya pada ketika itu memenangi kejohanan Pestabola Merdeka sebanyak tiga kali berturut-turut; 1958, 1959, dan 1960.

Pada bulan September 1958, FAM bercadang untuk membina ibu pejabat baru di Birch Road (kini Jalan Maharajalela) di Kuala Lumpur. Bangunan tiga tingkat ini bakal menempatkan pejabat FAM, pejabat pegawai sukan dan penginapan yang mampu memuatkan kira-kira 40 orang pemain dalam satu-satu masa, manakala tingkat bawah pula akan disewakan bagi menampung kos operasi. Bangunan FAM ini dikatakan terletak kira-kira 183 meter sahaja dari Stadium Merdeka.

Pada bulan Januari 1961, FAM menawarkan kontrak baru selama 2 tahun kepada Seng Quee. Beliau menandatangani kontrak berkenaan setengah jam sebelum berlepas ke England untuk menghadiri kursus kejurulatihan selama lima bulan. Menurut Tunku Abdul Rahman, langkah ini merupakan salah satu pelan FAM bagi meningkatkan mutu bola sepak di Tanah Melayu. Di England, Seng Quee menjalani kursus kejurulatihannya bersama kelab bola sepak Burnley FC dan Sheffield FC. Sekembalinya ke Tanah Melayu, beliau membawa bersama dua buah trofi yang dihadiahkan oleh kelab-kelab tersebut. Dua buah trofi ini kemudian diberi nama Piala Burnley dan Piala Sheffield. Piala Burnley diperkenalkan sebagai kejohanan bola sepak bawah 19 tahun, di mana kini ianya telah digantikan oleh Piala Presiden.

Atas saranan Tunku Abdul Rahman, bangunan FAM di Birch Road yang pada asalnya dibina setinggi tiga tingkat, kini memiliki ketinggian enam tingkat. Menurut beliau, kadar sewa untuk ruang yang lebih besar dijangka dapat membantu kewangan FAM pada masa sukar di kemudian hari. Pada 8 Disember 1961, Tunku Abdul Rahman merasmikan pembukaan pejabat FAM baru ini yang dikenali sebagai FAM House (Rumah FAM). Bangunan setinggi enam tingkat ini dibina dengan kos sebanyak $300,000, menempatkan pejabat FAM di tingkat lima dan enam, serta terdapat gimnasium di aras bumbung. Empat tingkat terbawah telah disewakan dengan kadar dua kali ganda berbanding kadar asal yang dirancang sebelum ini.