Située à l’origine à Montréal, au Québec, et appelée Fusée de Montréal, l’équipe a déménagé à Charlottetown, à l’Île-du-Prince-Édouard, en 2003. Ils ont été nommés d’après le légendaire Maurice Richard (connu sous le nom de Rocket) des Canadiens de Montréal, et l’écusson de leur équipe représentait son numéro, 9.
À partir de la saison 2013-2014, le Rocket est rebaptisé Islanders de Charlottetown.
Le président et gouverneur Serge Savard Jr. confirmé le 17 avril 2013, que la LHJMQ avait contacté le Rocket deux jours plus tôt avec une proposition d’achat de la franchise en difficulté. Savard a déclaré qu’il avait l’intention d’accepter l’offre, quelque part dans la région de 3,5 millions de dollars, à moins qu’il ne soit en mesure de trouver un ou des acheteurs locaux pour l’équipe. Savard a déclaré que le commissaire de la ligue, Gilles Corteau, lui avait donné jusqu’au 26 avril pour trouver un acheteur. Un groupe intéressé avait l’intention de déménager l’équipe à Sorel, au Québec.
Cependant, un groupe de propriétaires dirigé par Geoff Boyle a accepté d’acheter l’équipe, assurant ainsi son avenir à Charlottetown pour 2013-2014 et au-delà. Le nouveau logo et la nouvelle palette de couleurs des Islanders ont été dévoilés le 27 mai.
Lors de la saison 2014-2015, pour la première fois depuis le début de la franchise sous le nom de Rocket de l’Île-du-Prince-Édouard, les Islanders de Charlottetown se sont qualifiés pour le deuxième tour des séries éliminatoires de la LHJMQ, après avoir vaincu le Phoenix de Sherbrooke 4-2 au premier tour. Cependant, au deuxième tour, ils ont fini par être éliminés par les Remparts de Québec 4-0.
Le 29 juin 2015, les Islanders ont embauché Jim Hulton comme entraîneur-chef après que Gordie Dwyer a été relevé de ses fonctions d’entraîneur-chef.
Le 29 mars 2016, les Islanders ont établi un nouveau record de la LHJMQ pour le plus grand nombre de tirs au but en une période d’un match éliminatoire avec 32. Le record précédent était de 30, partagé par quatre équipes
Le 4 juin 2016, les Islanders de Charlottetown ont accueilli le repêchage 2016 de la LHJMQ, après avoir fait la même chose en 2006 lorsqu’ils ont été nommés Rocket de l’Î.-P.-É.
Le 13 avril 2017, les Islanders accèdent au troisième tour des séries éliminatoires pour la première fois de leur histoire, éliminant les Screaming Eagles du Cap-Breton quatre matchs à zéro.