I 2010 ble stiftet i Tromsø av Martin Myrlund og Tobias Nygård Vibe. Laget besto hovedsakelig av ungdommer fra Lødingen, og fra rundt om i Vesterålen. Mange av spillerne var bosatt i Tromsø, men flere pendlet også fra hjemplassen til Tromsø for å spille futsal. I 2010/11-sesongen deltok de i seriespill for første gang i den nordnorske avdelingen i 1. divisjon. Klubben ble etterhvert kjent som , og etablerte seg som et topplag i sin 1. divisjonsavdeling. I 2013/14-sesongen tok Lødingenpatriotan seg til kvalifiseringsfinale om opprykk til Eliteserien. Der måtte de gi tapt på målstreken mot Nordpolen.