L'association omnisports des Cheminots Sportifs Paris Sud-Est (CSPSE) voit officiellement le jour le 1er février 1927. Sa section football prend l'appellation de GSPSE (Groupement des Cheminots Sportifs de Paris Sud-Est). Le club est alors rattaché aux travailleurs du réseau ferroviaire de la Gare de Lyon, la grande ligne "Sud-Est" française.
À l'issue de la saison 1951-1952, le club réalise une performance exceptionnelle en remportant le titre ou en terminant aux places d'honneur de la Division d'Honneur (DH) de la Ligue de Paris. • Cette ligue régionale était l'une des plus relevées de France. Ce succès leur ouvre les portes du Championnat de France Amateur (CFA) pour la saison 1952-1953. Le CFA représentait à cette époque le 3e échelon du football français (juste en dessous de la Division 2 professionnelle) et le summum absolu pour les clubs non professionnels.
Pour cette unique saison au sommet du football amateur, le GSPSE Cheminots Paris est versé dans le Groupe Ouest du CFA. Malgré une belle combativité, l'apprentissage du niveau national s'avère difficile face à des places fortes du football amateur de l'Ouest. Le club termine dans la zone rouge et subit une relégation immédiate en Division d'Honneur (DH) de Paris pour la rentrée 1953.
Après cet intermède dans les championnats civils nationaux, le club est progressivement retourné vers ses racines, s'illustrant de nouveau comme l'un des plus grands animateurs des championnats de Football Entreprise (Corporatif) de la région parisienne. La section football des Cheminots Paris Sud-Est a cessé ses activités et n'est plus affiliée à la Fédération Française de Football (FFF). Le football cheminot à Paris s'est restructuré au fil des décennies autour d'autres entités comme le Cheminots Paris Nord ou le SCPO (Gare d'Austerlitz). Bien que le football ait disparu, l'association d'origine, les Cheminots Sportifs Paris Sud-Est (CSPSE), existe toujours légalement. Elle a totalement abandonné les sports collectifs pour se recentrer sur les arts martiaux et le bien-être.