Em 2006, um pequeno grupo de amigos de Santa Maria passou a se interessar pelo futebol americano, esporte pouquíssimo conhecido na região. Os mesmos decidiram começar a praticar o esporte, e o que começou com uma brincadeira de final de semana tornou-se uma grande vontade de formar um time na cidade. Foi então que, no final de 2007, foi formado por esses amigos, o Santa Maria Iron Horses, nome dado devido à grandeza da história ferroviária da cidade. Contudo, o ano seguinte trouxe algumas adversidades ao ainda pequeno time. A busca por adeptos do esporte não foi bem sucedida, fazendo com que a equipe se distanciasse aos poucos do sonho de formar um time que representasse a cidade. Em 2009, através de uma comunidade no Orkut, surgiram várias pessoas interessadas pela prática do futebol americano, dando, assim, um novo ânimo ao time. Os novos integrantes, reunidos com a antiga equipe, resolveram, enfim, formar uma agremiação na cidade, que passou a se chamar Santa Maria Soldiers, nome dado em razão da enorme contingência militar na cidade. Em 2011, a equipe sagrou-se CAMPEÃ GAÚCHA na modalidade "no pads" (sem equipamentos). Entretanto, durante todo o ano de 2011 o Santa Maria SOLDIERS juntou esforços para se equipar, migrando assim para a categoria FULL PADS. Já no ano de 2012 a equipe ingressou no seleto grupo que disputa o Campeonato Brasileiro da modalidade, obtendo resultados e realizando confrontos expressivos para uma equipe estreante em competições nacionais. Em 2013, os soldados conquistaram o titulo gaúcho na modalidade "full pads" (com equipamentos), alcançando o bicampeonato invicto.