Fotballklubben Lokomotiv Tromsø ble stiftet av en vennegjeng i desember 2008, og består primært av studenter ved Universitetet i Tromsø. Klubbens hovedtrenere er Petter Strøm og Erik Haro.
Laget befinner seg foreløpig i 5. divisjon i Troms Fotballkrets, ettersom alle nyetablerte lag starter der. Lokomotiv Tromsø har imidlertid ambisjoner større enn som så, og har lagt ned en målsetning om å rykke direkte opp til 4. divisjon på første forsøk. En tøff, men absolutt overkommelig, utfordring.

HJEMMEBANEN: Laget spiller per i dag sine hjemmekamper på Fløyabanen, men har etter sist styremøte vedtatt å gå videre med realiseringsplanene om egen hjemmebane: Locomotivo Station Arena.