L’histoire de l’US seynoise débute grâce à un jeune homme, Victor Marquet, né en région parisienne, qui pratique le rugby au lycée Lakanal à Sceaux, puis au Stade français. Devenu chef de l'atelier électricité aux Forges et Chantiers de La Seyne, il va persuader plusieurs jeunes gens de son entourage, ouvriers et soldats de l’Infanterie coloniale basés en ville, de créer la première équipe de rugby du département, en 1902.

Les Premières Années et les Défis
Après des débuts prometteurs, La Seyne est éclipsée par le puissant voisin toulonnais, notamment faute de moyens financiers et de stériles querelles intestines avec d'autres clubs. En 1906, une crise éclate, directement liée au climat politico-religieux de l’époque.
Fusion et Évolution du Club
En octobre 1921, les sociétés sportives de la ville (football, natation, boxe, cyclisme, athlétisme, gymnastique, moto, préparation militaire) fusionnent sous le nom d’US seynoise. Seul le rugby conserve aujourd'hui l’appellation. L’équipe de rugby évolue en Honneur (3e division) puis accède à l’Excellence (2e division) en 1935 et manque de peu l’accession à l’élite en 1939.
L'Après-Guerre et l'Influence des Constructions Navales
Après la guerre, le club repart en Honneur et accède dès 1946 à l’Excellence B. La vie du club va alors devenir indissociable de celle des constructions navales du port. Jusqu’aux années 1970, le club évolue en séries régionales ou en Excellence.

Période Récente et Nationale 2
Après quinze années en Fédérale 1, l'US seynoise connait la relégation au terme de la saison 2018-2019, où elle termine à l'avant-dernière place de la poule 2. En 2021-2022, le club remporte son barrage d'accession face au SC Mazamet, il est promu dans le nouveau championnat de Nationale 2. L'équipe finit troisième de sa poule et s'incline en barrage contre l'AS Fleurance.
Couleurs du Club
Les couleurs bleu marine et rouge sont celles de la ville de La Seyne-sur-Mer, mais aussi celles du Stade français, où le fondateur, Victor Marquet, avait joué.