Persatuan Bulan Sabit Merah Malaysia (PBSM) ditubuhkan pada tahun 1948 sebagai cawangan Persatuan Palang Merah Britain di Sabah dan Sarawak. Pada tahun 1950an, lebih banyak cawangan persatuan ditubuhkan di Malaysia bermula di Pulau Pinang pada tahun 1950 dan kemudian di negeri-negeri lain. Ketika kemerdekaan pada tahun 1957, cawangan di Semenanjung Malaysia dikenali sebagai Persatuan Palang Merah Persekutuan Tanah Melayu. Persatuan mendapat pengiktirafan oleh Persatuan Palang Merah Antarabangsa pada 4 Julai 1963 dan menjadi ahli badan antarabangsa itu pada 24 Ogos 1963.