Em 2007 iniciava-se o ministério Soldados do Amor tocando em grupos de orações e missas na cidade de Araucária - PR. A base do nome refere-se a batalha espiritual em nossas vidas e que precisamos ser soldados defendendo o amor de cristo no combate aos males mundanos e carnais!
Em 2009 com a entrada de 2 novos integrantes passam a trabalhar mais seriamente no projeto e enfim se definindo Banda Soldados do Amor com a seguinte formação: Ricardo Montanha (Voz e Baixo), Sidinei A de Jesus (Voz e Violão), Aluísio Guimarães (Guitarra), Alisson Guimarães (Bateria) e Leandro Fernandes (Guitarra)
Em 2010 começam a produzirem as musicas próprias e a participarem de vários eventos, retiros e festivais da região com destaque para o FESTCAR (Festival da Canção de Araucária - 2º maior festival do estado) no qual a banda conquista o 2º lugar na categoria bandas. ao final do ano o guitarrista Leandro deixa a banda.
Durante o ano de 2011 começam a produzir seu primeiro CD que foi lançado em agosto na abertura para o show da banda Anjos de Resgate em Araucária, neste mesmo ano conquistam o 3º lugar na categoria bandas do Festcar.
Em 2012 a banda continua tocando em vários eventos pela região e participam do programa "Evangelizar é Preciso" do Pe. Reginaldo Manzzotti. também começam a trabalhar no 2º CD que seria uma regravação do primeiro (por questões de atualização na formação e na qualidade do material) e no fim do ano conquistam o 1º lugar na categoria composição com a música "Um Novo Caminho" e o 2º lugar na categoria bandas.
Em 2013 a banda lança seu CD na passagem da cruz oficial da Jornada Mundial da Juventude em Araucária.
Atualmente a banda continua tocando em eventos dentro e fora da igreja e com certa atenção também em casas de recuperação de dependentes químicos.