Formed in 1889 as the football section of Stade Bordelais Omnisport Club, the club has also been known since 1901 as Stade Bordelais Université Club, after a short lived merger of the omnisports club with Clubs Université Bordelais. Under this name they won the first edition of the Division d'Honneur of the Aquitaine League in 1920, the first of four such titles for the club in the 1920s. The first appearance of the club in national competition was the first edition of the :fr:Championnat de France amateur de football 1948-1949|Division Nationale de CFA in 1948, which they qualified for via a third-place finish in the Aquitaine Division d'Honneur. A 9th-place finish in the West Group was not sufficient to qualify automatically for the competition the following year. However, in 1950 the club were champions of the Aquitaine Division d'Honneur, automatically qualifying for the :fr:Championnat de France amateur de football 1950-1951|Division Nationale de CFA. This time they maintained their presence at this level for two seasons. For more than 45 years the club played just regional football, before again winning the Aquitaine Division d'Honneur in 1997. This qualified the club for the first season under the new name of :fr:Championnat de France amateur 2 de football 1997-1998|Championnat de France Amateur 2, the fifth level of the national league structure. The club finished third in group E, which was sufficient to gain promotion, due to the two better places clubs being ineligible reserve sides. The first season at the fourth level saw the club obtain a mid-table finish, but they were relegated back to the fifth level in :fr:Championnat de France amateur de football 1999-2000|2000 and eventually back to the regional league in :fr:Championnat de France amateur 2 de football 2002-2003|2003. The club bounced back as champions of the Aquitaine Division d'Honneur at the first attempt in 2004. After a fifth-place finish in :fr:Championnat de France amateur 2 de football 2004-2005|2005 they were champions of Group E in :fr:Championnat de France amateur 2 de football 2005-2006|2006, winning promotion to the fourth level again. This time they survived for three seasons before being relegated again in 2009. A third promotion from CFA2 was won in 2012. The club achieved its best modern day performance in the Coupe de France in the 2012–13 edition of the competition, reaching the round of 32, most notably defeating Ligue 2 team Niort and Championnat National teamCarquefoualong the way, before losing to Lens. In the summer of 2013, Stade Bordelais Omnisports merged with ASPTT Bordeaux to form the current organisation, and the football section gained its current name of Stade Bordelais ASPTT Football. In 2015 the club achieved its highest ever ranking in the national league structure, finishing third in the group of the fourth level competition. Relegation followed quickly in 2016, but the club were promoted again in 2017 as champions of Group H. In the 2019–20 season, they were positioned at the bottom of the Group C table when the season was prematurely terminated due to the COVID-19 pandemic, and were relegated to Championnat National 3.