El club fue fundado el 29 de enero de 1929 como Unione Sportiva Trani.[2] En 1949 cambió su denominación a Polisportiva Trani; bajo este nombre, el conjunto blanquiceleste participó en dos campeonatos de Serie B en los años 1960 y varios de Serie C,[3] hasta su disolución en 1997.[4] Después de dos años de inactividad, el 15 de junio de 1999 el equipo fue refundado como Associazione Sportiva Fortis Trani debido a la adquisición de los derechos deportivos del Libertas Barletta, club de la Promozione Apulia.[5]
El nuevo club logró jugar algunas temporadas en Serie D, sin embargo quebró en 2013.[5] El mismo año, el Trani fue refundado por segunda vez en su historia, adquiriendo los derechos deportivos del Terlizzi Calcio de la Eccellenza Apulia, con el nombre de Unione Sportiva Calcio Trani. En 2014 el U.S.D. Terlizzi Calcio y el A.S.D. Virtus Trani Calcio se fusionaron en la A.S.D. Vigor Trani Calcio.[6]
