Notre association Randonnée Pédestre a été créée en 1999 par Jean Miailles à l'occasion des Jeux Nationaux des ASPTT de France et d'Outre-Mer à Bordeaux. L'agrément auprès de la Fédération Française de la Randonnée Pédestre obtenue, nous organisions la Journée Départementale de la Randonnée à Créon en 2000, nous ouvrant au grand public, au-delà du personnel de la Poste et des Télécommunications.
En septembre 2013, l’ASPTT fusionne avec le STADE BORDELAIS.
En juillet 2018, le club omnisports STADE BORDELAIS-ASPTT se désaffilie de la FSASPTT et retrouve son nom d'origine : le STADE BORDELAIS.