Päästearmee eelkäijaks oli Ida-Londoni Kristlik Misjon, mille metodistist äratusjutlustaja William Booth (1829–1912) ja tema naine Catherine olid rajanud 1865 missiooniga abistada Ida-Londoni slummide vaeseid. 1878 muudeti nimetus Päästearmeeks, võeti kasutusele sõjaväelised auastmed, misjonijaamadest said korpused ja ühingu liikmed hakkasid kandma vormiriietust. Tegutsetakse paljudes riikides üle maailma, olles üks suurimaid heategevuslikke mittetulundusühinguid. Eestis tegutseti aastatel 1928–40 ja uuesti aktiivselt aastast 1996. Päästearmee juhtmõtteks on „Süda Jumalale, käsi inimesele“.