The previous papertown entry in the provincial senior league, the Grand Falls Andcos, had folded at the end of the 1964–65 season.
At the end of the 2010–2011 season, after finishing first place in the league, the Cataracts defeated the Conception Bay North Cee Bee Stars 4–0 in the finals series to win the Herder Memorial Trophy.
On March 8, 2015, Cataracts' import Rob Hennigar scored the OT winner to win the CWSHL finals series four-games-to-two.
The Cataracts were awarded their second straight all-Newfoundland senior championship and the home town received its thirteenth Herder Memorial Trophy.
The Cataracts won their first Allan Cup on April 15, 2017 in Bouctouche, NB after defeating the Lacombe Generals 7–4 in the final.