Minnesota Swarm pelasi ensimmäisen näytösottelunsa 10. joulukuuta2004 Colorado Mammothia vastaan. Joukkue veti paikalle yli 14 000 katsojaa, joka on ennätys NLL:n näytösotteluissa, vaikkakin suurin osa lipuista oli ilmaisia. Swarmin ensimmäinen virallinen kausiottelu käytiin Rochesterissa1. tammikuuta2005, jolloin vastassa oli Knighthawks. Swarm voitti pistein 12-11. Craig Conn teki ensimmäisen maalin seuran historiassa. Joukkueen ensimmäinen kotipeli käytiin 21. tammikuuta2005 Buffalo Banditsia vastaan. Valmentajana ensimmäisellä kaudella toimi Mike Simpson ja toimitusjohtajana Marty O'Neill.
Hyökkääjä Craig Conn ja puolustaja Ryan Cousins valittiin itäisen divisioonan All-Star -joukkueeseen vuoden 2005 NLL All Star -kilpailuihin. Ryder Bateman puolestaan siirtyi Portland LumberJax -joukkueeseen kesken kauden. Swarm päätti kauden ennätysnumeroin 5-11. Elokuussa 2005 Adam Muellerista tuli joukkueen päävalmentaja.
Swarm selviytyi NLL:n pudotuspeleihin vuonna 2006 voitettuaan runkosarjassa kahdeksan ottelua ja hävittyään kahdeksan. Heinäkuussa 2006 Adam Mueller erosi valmentajan tehtävästään ja elokuussa hänet korvasi Duane Jacobs. Vuoden 2007 runkosarjassa Swarm voitti yhdeksän ottelua ja hävisi seitsemän ja pääsi jälleen pudotuspeleihin. Samana vuonna Marty O'Neill sai parhaan valmentajan tittelin.[2]
Vuoden 2008 seitsemännellä viikolla Swarm johti ottelua New York Titansia vastaan ennätyksellisesti 12–0 ennen kuin vastustaja avasi pistetilinsä.[3] Kolmantena peräkkäisenä kautena Swarm paransi runkosarjatulostaan (10 voittoa, 6 tappiota). Marty O'Neill nimettiin jälleen vuoden toimitusjohtajaksi.[4]