Perkhidmatan Bomba Malaysia bermula pada tahun 1883 dengan penubuhan Bomba sukarela Negeri Selangor yang diketuai oleh H.F.Bellamy bersama 15 anggota. Pasukan ini yang diletakkan dibawah Lembaga Kebersihan telah menjadi Pasukan Bomba Dan Penyelamat Tetap pada tahun 1895. Perkhidmatan Terus berkembang di setiap negeri dan diletakkan dibwah Majlis Perbandaran atau Lembaga Luar Bandar. Pada tahun 1946, iaitu selepas perang Dunia Kedua, pasukan 'Malayan Union Services' (MUS) dengan Flight Lt.W.J Gerumandi sebagai 'Director of Malayan Union Fire Services' telah dibentuk. MUS beribu pejabat di Kuala Lumpur.
Melalui perjanjian Persekutuan Tanah Melayu, Perkhidmatan Bomba diserahkan kembali kepada kerajaan-kerajaan negeri dibawah pentadbiran Lembaga Bandaran dan Lembaga Luar Bandar mengikut negeri-negeri masing-masing. Untuk menyelaraskan perkhidmatan Bomba ditubuhkan dibawah Kementerian Pembangunan dan Kerajaan Tempatan.
Perkhidmatan Bomba Malaysia disatukan sebagai sebuah jabatan diperingkat persekutuan dengan penyatuan Bomba dan Penyelamat di Negeri-negeri Persekutuan pada 1hb januari 1976. Penyatuan ini meletakkan Perkhidmatan Bomba Malaysia dibawah Kementerian Perumahan dan Kerajaan Tempatan. Ini diikuti oleh perkhidmatan Bomba Pulau Pinang, Kuala Lumpur dan Melaka pada 1hb januari 1977. Pada 15hb Mei 1981, perkhidmatan Bomba Sabah dan Sarawak telah disatukan.
Pada 8hb januari 1977, jemaah Menteri telah bersetuju dengan perubahan nama Jabatan Perkhidmatan Bomba Malaysia kepada Jabatan Bomba dan Penyelamat Malaysia dimana pada 21hb Febuari 1997, YAB Perdana Menteri Malaysia dengan rasminya telah mengumumkan dan melancarkan pertukaran nama, logo dan bendera Jabatan Bomba dan Penyelamat Malaysia di Genting Highlands.
