Fondée en 1947, l'Association Sportive des Patronages de Belfort, généralement appelée ASP Belfort, devient rapidement l'un des clubs importants du football belfortain et franc-comtois. Deux ans seulement après sa création, le club remporte le championnat de Franche-Comté en 1949 et accède au Championnat de France amateur (CFA), alors principal championnat national réservé aux clubs amateurs. Pour sa première saison à ce niveau, l'ASP Belfort termine treizième de son groupe Est et retrouve la Division d'Honneur en 1950.
Le club retrouve le niveau national une décennie plus tard. Champion de Franche-Comté en 1960, l'ASP Belfort accède de nouveau au CFA et s'y installe durablement. Entre 1960 et 1967, le club dispute plusieurs saisons consécutives dans le championnat national, avec notamment une quatrième place dans son groupe Est lors de la saison 1964-1965, qui constitue l'une de ses meilleures performances. Après sept saisons au niveau national, l'ASP Belfort est reléguée en Division d'Honneur Franche-Comté en 1967.
La réaction est toutefois immédiate. En 1968, l'ASP Belfort remporte une nouvelle fois le championnat de Franche-Comté et retrouve le Championnat de France amateur. Cette troisième période nationale dure deux saisons, en 1968-1969 et 1969-1970. Le club termine dixième de son groupe Est lors de sa première saison, avant de connaître davantage de difficultés l'année suivante et de terminer quatorzième. Cette dernière place entraîne sa relégation en Division d'Honneur à l'issue de la saison 1969-1970. Avec trois titres régionaux et dix saisons disputées en CFA, l'ASP Belfort aura néanmoins marqué durablement l'histoire du football belfortain.
En 1971, une nouvelle étape décisive intervient avec la fusion entre l'Association Sportive des Patronages de Belfort et l'Union Sportive de Belfort. Cette opération, encouragée par la municipalité, donne naissance à l'Association Sportive Municipale Belfortaine, connue sous le nom d'ASM Belfort. Le nouveau club débute en Division d'Honneur avant de connaître à son tour une importante progression dans les championnats nationaux. L'histoire de l'ASP Belfort s'achève donc en 1971, mais son héritage sportif se poursuit directement au sein de l'ASM Belfort, l'un des principaux clubs de football du Territoire de Belfort.
