La franchise a fait ses débuts à Beauport en 1990.

Elle disputait ses matchs locaux au Centre Marcel-Bédard. C'était « La petite cabane » comme l'avait surnommée l'entraîneur en chef de l'équipe Jos Canale.

En 1995-96, le directeur gérant Raymond Bolduc embaucha Alain Vigneault et les Harfangs accédaient à la grande finale pour la 1ère fois de leur histoire, s'inclinant devant les redoutables Prédateurs de Granby; les éventuels champions de la Coupe Memorial.

En 1996-97, les difficultés financières du propriétaire d'origine suisse Jurg Staubli amènent l'équipe à envisager un déménagement à Lewiston dans l'état du Maine.

Par contre, le groupe formé de Jacques Tanguay, Michel Cadrin et Patrick Roy a fait l'acquisition de la franchise pour ainsi la garder dans la région de Québec. C'est ainsi qu'allaient renaître les Remparts!

L'édition 1998-99, menée par l'entraîneur en chef Guy Chouinard, allait en faire voir de toutes les couleurs. En effet, les Remparts allaient disputer 27 parties consécutives sans subir la défaite (du 27 septembre au 6 décembre 1998) égalant ainsi le record qui avait été établi en 1973-74 par les Éperviers de Sorel.

Depuis, l'Océanic de Rimouski a brisé le record grâce à une série de 28 parties consécutives sans défaite.

En 2003, Québec accueille le prestigieux tournoi de la Coupe Memorial, mais l'équipe subit trois défaites en trois matchs.

Par contre, l'entrée en scène de Patrick Roy à titre de directeur-gérant et entraîneur en chef a amené l'organisation à hausser une fois de plus ses standards d'excellence.

Après s'être inclinés en finale de la LHJMQ face aux Wildcats lors des séries 2006, les Remparts participeront au tournoi de la Coupe Memorial à titre de finalistes.

Menés par le brio d'Alexander Radulov, le joueur le plus explosif de la Ligue canadienne de hockey, les Remparts remportent la précieuse Coupe Memorial le dimanche 28 mai 2006 à Moncton. À noter qu'il s'agissait de la première fois de l'histoire que deux équipes de la LHJMQ s'affrontaient en grande finale.

L'entraîneur-chef Patrick Roy dirigera l'équipe pendant 8 saisons de 2005-06 à 2012-13, poussant ses joueurs aux plus hauts niveaux de performance, ce qui en résultera 8 saisons successives avec un pourcentage de victoires supérieur à ,500. À l'été 2018, Roy confirme son retour derrière le banc des Remparts après un séjour dans la LNH avec l'Avalanche du Colorado de 2013 à 2016, et c'est le 1er mars 2020, à sa 673e partie seulement, qu'il deviendra l'entraîneur-chef de la LHJMQ ayant pris le moins de matchs pour remporter sa 400e victoire.

Au printemps 2015, dans une longue et excitante série finale, les Remparts ont baissé pavillon dans le 7e match qui les opposait à l'Océanic de Rimouski. Mince consolation, l'attaquant des Rouges Adam Erne a reçu le trophée Guy-Lafleur remis au Joueur par excellence des séries.

En 2006-07, les Remparts de Québec établissaient un nouveau record de la LHJMQ, soit le plus grand nombre de spectateurs au Colisée Pepsi en saison régulière, dépassant largement la barre des 300,000 amateurs. Mais c'est en 2015-16 lors du déménagement du club dans le tout nouveau Centre Vidéotron que tous les records d'assistance tomberont : les Remparts accueilleront 492 597 amateurs, saison et séries incluses, du jamais vu dans l'histoire de toute la Ligue Canadienne de Hockey.

En 2021-22, les Remparts de Québec remportent le trophée Jean-Rougeau pour la 3e fois dans l'histoire de la franchise (1997-98, 1998-99 et 2021-22), suite à une saison de 104 points. Sur le plan individuel, Zachary Bolduc a brillé de tous ses feux en déjouant les gardiens adverses 55 fois, à 6 du record de franchise de 61 de Alexander Radulov (2005-06).

La saison 2022-23 ne sera jamais oubliée par les partisans des Remparts en raison d'exploits multiples :

• La Triple Couronne -  les Remparts champions de la saison régulière (trophée Jean-Rougeau) et des séries de la LHJMQ (trophée Gilles Courteau), en plus d'ajouter le titre ultime de la Ligue Canadienne au tout dernier match (Coupe Memorial).
• Zachary Bolduc marque 50 buts pour une deuxième saison d'affilée.
• William Rousseau fut récompensé en recevant le trophée Jacques-Plante, pour avoir conclu le calendrier régulier avec une moyenne de buts alloués de 2,22. Les Remparts se sont aussi avérés le meilleur club défensif du circuit (2,31 de moyenne de buts alloués), se méritant le trophée Robert-Lebel.
• Des séquences records de franchise de 14 victoires d'affilée en saison régulière en début de saison, et une autre séquence de 21 gains consécutifs (8 victoires en fin de saison et 13 autres d'affilée en séries)
• L'entraîneur-chef Patrick Roy atteint le cap des 500 victoires et des 800 parties de saison régulière. Il est maintenant détenteur des records avec la même franchise de la LHJMQ, avec 518 gains et 839 parties derrière le banc.
• Le trophée Jean-Sawyer (Marketing de l'année) a aussi été octroyé aux Remparts. Une des raisons de ce titre est le succès de l'organisation pour savoir attirer leurs partisans. En finale contre Halifax, en 3 occasions, des salles combles de 18259 amateurs ont été enregistrées au Centre Vidéotron; un record d'assistance pour un match des séries de la LHJMQ.
• James Malatesta a connu des séries du tonnerre avec 14 buts en 18 parties, égalant au passage la marque de Eric Chouinard de 5 buts gagnants en séries d'une même année; sans surprise il fut nommé le joueur le plus utile des séries, recevant le trophée Guy-Lafleur. Au terme du tournoi de la Coupe Memorial, il a à nouveau été choisi le joueur le plus utile de la compétition.

Les plus grands noms de l'histoire de cette concession : Eric Dazé, Martin Biron, Simon Gagné, Eric Chouinard, Alexander Radulov, Marc-Édouard Vlasic, Patrick Roy, Zachary Bolduc, William Rousseau, Nathan Gaucher, James Malatesta...