Die Malteser in Warstein gibt es schon seit 1959. Im Jahr 1982 wurde die Gliederung Anröchte der Gliederung Warstein angeschlossen. Hieraus entstand der Malteser Warstein/Anröchte.
Aus den Erste-Hilfe-Kursen des Anfangs und ersten Sanitäts- und Betreuungseinsätzen ist eine breite Palette von Dienstleistungen geworden.