Kampung Budiman telah dibuka pada awal tahun 1930-an oleh Ketua Kampung Meru iaitu Tuan Haji Mohd. Sharif. Kampung ini asalnya berada di bawah pentadbiran Kampung Meru, Klang. Diperingkat awal iaitu sekitar tahun 1950-an, Kampung ini dikenali sebagai Kampung Jalan Paip. Ini kerana kampung ini dibuka bagi pembinaan laluan paip dari kolam air Tasik Subang ke Sungai Kuning.

                Kebanyakan peneroka awal kampung ini merupakan orang Jawa yang berasal dari Semarang, Jawa Tengah. Ketua peneroka Kampung ini ialah Encik Kasim. Di peringkat awal, hanya terdapat 10-15 orang peneroka sahaja yang tinggal di kampung ini. Apabila beliau telah uzur, Encik Kasim mencadangkan agar diadakan pemilihan ketua kampung. Setelah diadakan pemilihan, Allahyarham Encik Sudar Bin Mohammad telah dilantik menjadi ketua kampung pada waktu itu. Tidak lama kemudian, Kampung Budiman telah diancam oleh anasir komunis. Penduduk kampung telah diarahkan berpindah ke tempat lain. Walau bagaimanapun, penduduk kampung enggan meninggalkan kampung halaman mereka lalu mengadakan gotong-royong membina pagar kawad berduri di kawasan sekeliling kampung. Usaha ini telah dibantu oleh Pembesar Daerah Klang ketika itu.

                Di kalangan penduduk kampung, usaha pembinaan pagar ini diketuai oleh Ketua Kampung En.Sudar sendiri dengan dibantu oleh En. Husssin bin Arpan, En. Mohlar bin Haji Nor dan En. Ibrahim. Keadaan kampung yang dipagar dengan kawat berduri telah menjadikan kampung ini dikenali dengan nama Kampung Terkurung. Setelah zaman Darurat tamat En.Sudar berhijrah ke Kuala Lumpur dan jawatan ketua kampung digantikan oleh En.Dini bin kasim. En.Dini merupakan anak peneroka awal di kampung ini. Pada sekitar tahun 1960-an, kampung ini telah ditukar nama kepada Kampung Budiman iaitu merujuk kepada suasana permuafakatan yang wujud di kalangan penduduk kampung ini.

               Pada tahun 1966, telah diadakan pemilihan ketua kampung sekali lagi apabila En.Sudar kembali semula ke kampung halamannya. Beliau sekali lagi telah dilantik menjadi ketua kampung. Beliau telah kembali ke rahmatullah pada tahun 1972 dan jawatan  ketua kampung diterajui pula oleh Haji Ramlan bin Marjikon. Pada tahun 1986, apabila sebahagian Kampung Budiman berpindah pentadbiran dari Daerah Klang kepada Daerah Petaling, jawatan ketua kampung ini telah disandang oleh En. Miskam bin Hussin. En. Miskam telah meninggal dunia pada tahun 1944 dan En. Mazlan bin Kasimon telah dilantik menjadi Pengerusi Jawatankuasa Kemajuan dan Keselamatan Kampung selama empat tahun. Pada tahun 1998, jawtan Ketua Kampung Budiman ini telah disandang pula oleh En.Azman bin Miskam hingga kini.

                Dari segi pentadbiran peringkat daerah, kampung ini agak istimewa kerana pernah berada di bawah dua pentadbiran daerah. Sebelum tahun 1982, kampung ini berada di bawah pentadbiran Daerah Kalng dan apabila berlaku pemecahan kawasan maka kampung ini telah ditadbir oleh Pejabat Daerah Petaling serta Majlis Bandaraya Shah Alam (MBSA). Bersesuaian dengan kehidupan masyarakat di kampung ini yang kebanyakannya terdiri daripada orang Jawa maka terdapat beberapa amalan budaya tradisi yang masih dipertahankan oleh masyarakat di sini. Antara amalan masyarakat Jawa yang masih wujud di kampung ini ailah seperti penyediaan Bubur Abang, Nasi Ambeng, Bubur Chandil dan kujung mengunjung secara berkumpulan semasa Hari Raya.

               Di kawasan kampung ini terdapat juga beberapa cerita menarik yang berkaitan dengan alam ghaib dan cerita rakyat seperti Kisah Pokok Pulai dan Sungai Binjai. Menurut Cerita, di kampung ini terdapat sebatang pokok pulai yang dianggap angker(bahasa jawa) atau keras (Melayu) oleh sesetengah masyarakat disini. Ini kerana, dikatakan bahawa di kawasan pokok ini tumbuh kadang-kadang berbau wangi dan ada di kalangan penduduk yang sering berjumpa perkara-perkara ganjil bila melalui kawasan pokok Pulai ini. Pokok ini dikatakan sangat besar iaitu sebesar lima pemeluk. Pada masa kini, pokok tersebut telah ditebang tetapi dikatakan kawasan tersebut masih angker sehingga kini.

                Berkenaan dengan Sungai Binjai yang mengalir di kampung ini pula, sungai ini dikatakan ada kaitannya dengan kisah Batu Belah Batu Bertangkup. Ini kerana,pada masa lalu Sungai Binjai ini merupakan laluan utama kepada orang yang bersampan dan berulang alik dari Kampung Batu Belah ke Kampung Bukit Kerayong. Walau bagaimanapun, cerita-cerita ini telah semakin dilupakan apabila berlaku pembangunan yang pesat di Kampung Budiman dan kawasan persekitarannya terutama dengan pembinaan jalan raya baru Puncak Alam dan projek pembangunan perumahan di kawasan berhampiran.