Jalgpalliklubi Narva Trans asutati 1979. aastal Avtobaza nr. 13 transpordifirma baasil. Ajavahemikul 1979-1989 kandis ta nime Avtomobilist, seejärel aastatel 1989-1991 JK Avtobaza. 30. juulil 1991 registreeriti jalgpalliklubi Narva Trans.
Täna on tegu ainsa Narva linna ja Ida-Virumaa maakonda esindava klubiga, kelle meeskond mängib Eesti Premium liigas. Tegemist on meeskonnaga, kes on asutamisest peale osales kõik hooajad Eesti meistrivõistlustel.