Kort etter at Frelsesarmeen åpnet sin virksomhet i Norge den 22. januar 1888 kom den første sangboken ut under tittelen ”Sange for Frelsesarmeens møder”. Den hadde 52 sanger. Et nytt opplag fulgte samme år med utvidelse til 79 sanger. I 1889 og 1890 kom flere utgaver av sangbøker med samme tittel, eller ”Frelses-Armeens Krigs Sange” – de omfattet fra 50 til 150 sanger. I 1892, 1898 og 1900 kom tre utgaver av ”Sange om Frelse, Hellighed og Krig” med henholdsvis 200, 230 og 260 sanger. Under siste verdenskrig ble det utgitt ”Utvalgte sanger for Frelsesarmeens møter” (Interim-sangboka). Den foreløpig siste utgaven ble lansert under Frelsesarmeens årskongress i juni 2010.