Le Stade Portelois est fondé en 1924 au Portel, dans le Pas-de-Calais. Pendant plusieurs décennies, le club évolue principalement dans les championnats régionaux du Nord et construit progressivement sa place dans le football local. Son premier grand tournant sportif intervient à la fin des années 1970, lorsque le club remporte le championnat de Division d’Honneur du Nord au terme de la saison 1979-1980. Ce titre permet au Stade Portelois d'accéder pour la première fois au niveau national, en Division 4, alors quatrième échelon du football français.
Le Stade Portelois découvre donc la Division 4 lors de la saison 1980-1981. L'expérience se prolonge pendant quatre saisons consécutives, le club évoluant dans le groupe A aux côtés de nombreuses formations du nord de la France. Après une première saison conclue à la 12e place, Le Portel obtient son meilleur classement en 1982-1983, avec une cinquième place. La saison suivante est plus difficile et le club termine 13e, synonyme de relégation en Division d’Honneur en 1984. Le Stade Portelois passe ensuite plusieurs décennies au niveau régional, avec notamment de nouvelles participations au plus haut niveau régional des Hauts-de-France.
Après une longue période loin des championnats nationaux, le club connaît un renouveau à la fin des années 2010. Le Stade Portelois se restructure autour d'un projet sportif ambitieux, notamment avec l'arrivée de Vincent Ehouman comme manager général en 2018. Après avoir échoué de peu lors de certaines saisons précédentes, l'équipe réalise une remarquable saison 2018-2019 en Régional 1 Hauts-de-France. Avec 18 victoires, quatre matchs nuls et seulement quatre défaites, elle remporte son groupe et décroche l'accession au National 3, retrouvant ainsi le niveau national pour la première fois depuis les années 1980. Cette montée constitue une étape historique pour le club.
La saison 2019-2020 marque donc le retour du Stade Portelois au niveau national. Pour sa première expérience en National 3, le club dispute 15 rencontres avant l'arrêt définitif du championnat en raison de la pandémie de Covid-19. Classé 12e de son groupe, avec quatre victoires, trois nuls et huit défaites, le Stade Portelois est finalement relégué en Régional 1. Le club retrouve ainsi le championnat régional à l'issue d'une seule saison au niveau national. Malgré cette courte parenthèse, cette accession reste un moment important de l'histoire du football portelois, qui avait attendu près de quatre décennies pour retrouver un championnat national.
