Kampung ini dibuka sekitar tahun 1930-an oleh orang-orang dari seberang iaitu dari Tanah Jawa. Salah seorang peneroka awal ini bernama Imam abdul Hamid serta kumpulan pengikutnya. 
Imam Abdul Hamid merupakan Imam pertama bagi masjid dikampung ini dan beliau amat dihormati oleh penduduk tempatan dari segi ilmu agama dan ilmu kebatinan yang dimilikinya. Ringkasnya, boleh dikatakan bahawa peneroka awal kampung ini terdiri daripada masyarakat berketurunan Jawa.Kawasan ini pada asalnya didiami oleh orang Asli.

      Kampung Melayu Subang mendapat namanya daripada sebuah cerita masyarakat setempat. Menurut cerita,dikawasan ini terdapat dua buah sungai iaitu Sungai Damansara dan Sungai Pelumut.Kedua-dua sungai ini bertemu di Damansara dan Sungai Pelumut. Kedua-dua sungai ini bertemu di bahagian hilirnya iaitu di Kampung Batu Tiga. Pada suatu masa, terdapat dikalangan orang Asli ini mencari rezeki dengan cara menangkap ikan di sungai tersebut. Semasa menjaring ikan, mereka telah berjumpa dengan objek iaitu subang yang sering dipakai oleh kaum wanita dikedua-dua kawasan sungai ini.

       Oleh kerana kawasan tersebut masih bernama maka mereka telah menakan kampung itu sebagai Kampung Subang.Pada masa kini, Kampung Melayu Subang terbahagi kepada dua bahagian iaitu Kampung Melayu Subang yang didiami oleh 100% orang melayu dan Kampung Melayu Subang yang ditubuhkan semasa Darurat (Zaman Komunis) dan didiami oleh orang Cina. Pada masa dahulu, kawasan disekitar Kampung Melayu Subang ini merupakan estet kelapa sawit dan getah yang dikenali sebagai Ladang Subang iaitu di bawah pengurusan Syarikat Guthrie.

      Menurut banci semasa, penduduk yang mendiami kawasan ini berjumlah 12,000 orang. 
Sejak pembukaanya, kampung ini telah ditadbir oleh ketua-ketua kampung berikut:

1. Tok Marsidi (sekitar tahun 1960-an);
2. Tok Mansor;
3. Tok Abdul Rahman;
4. Tok Haji Yusof; dan
5. Tuan Haji Mohamad Isa bin Mohd Sahat.

        Diperingkat awal, kampung ini diteroka bagi tujuan pertanian. Walau bagaimanapun, 
perkembangan yang berlaku di kawasan sekitar kampung ini telah banyak mengubah wajah Kampung Melayu Subang kearah yang lebih maju dan moden. Kawasan kampung yang dahulunya adalah kawasan penanaman getah dan perusahaan padi telah melalui banyak perubahan. Pada masa kini, aktiviti penyewaan rumah kepada orang luar lebih diutamakan dan tiada lagi tanaman pertanian yang diusahakan penduduk.

      Pada era 1970-an sehingga pertengahan 1990-an, Lapangan Terbang Antarabangsa Subang terletak sangat hampir dengan kampung ini. Peluang-peluang pekerjaan di kawasan lapangan terbang ini mendorong kampung untuk berkerja di sektor awam dan swasta dan tidak lagi tertumpu kepada sector pertanian. Kemasukan penghijrah dari luar kawasan telah menjadikan penduduk di kampung ini semakin meningkat. Rumah-rumah sewa telah dibina di tapak-tapak tanah asal dan sambutannyan amat menggalakkan serta mengungtungkan penduduk.Sehubungan dengan perkembangan kampung ini maka kemudahan asas sedia ada seperti masjid dan sekolah agama rakyat telah diperbaharui sepenuhnya tanpa bertukar lokasi asal. Kini, Kampung Melayu Subang berada di bawah pentadbiran Majlis Bandaraya Shah Alam (MBSA).