Henryville is the birthplace of Bat Masterson, a figure from the late 19th century U.S. wild west who became a New York City newspaper columnist during the early 20th century.

The first settlement of Henryville was founded in 1810 by notary Edme Henry, from whom it took its name.

The area covered was vast at the time, including the current municipalities of Saint-Sébastien, Notre-Dame-de-Stanbridge and part of Sainte-Anne-de-Sabrevois.

During the rest of the 19th century, Saint-Georges lost huge part of its territory when Notre-Dame-des-Anges-de-Stanbridge, Saint-Sébastien and finally, Sainte-Anne-de-Sabrevois became separate municipalities.

The municipality was severely affected by the 2011 Lake Champlain and Richelieu River floods.