Persatuan ini diwujudkan pada tahun 1948. Cawangan-cawangan yang terawal yang ditubuhkan ialah di Sabah (North Borneo pada masa itu) oleh Persatuan Palang Merah British pada tahun 1948. Cawangan Persatuan Palang Merah yang pertama di Semenanjung Tanah Melayu ialah di Pulau Pinang. Pada penghujung tahun 1952 cawangan-cawangan ditubuhkan di negeri Perak, Terengganu, Selangor, Melaka, Johor dan Pahang. Apabila Malaysia ditubuhkan pada September 1963, maka Akta untuk menggabungkan Federation of Malaya Red Cross Society dan juga cawangan-cawangan Red Cross Society di Sabah, Sarawak dan Singapura di bawah nama "Malaysia Red Cross Society" telah diluluskan di Parlimen mengikut the Malaysian Red Cross Society (Incorporation) Act 1965 (Act No: 47, 1965). Dalam tahun 1975, Parlimen Malaysia meluluskan Malaysia Red Cross Society (Change of Name) (Act 162) yang mendapat kelulusan Di Raja pada 21 Ogos 1975 dan telah diwartakan pada 4 September 1975.