Malone was incorporated as a village in 1853. It served as a staging point for one arm of the 1866 and 1870 Fenian Raids of Canada, which took place at many points along the Canada–United States border. The Fenian Brotherhood (Fenians) attempted to capture Canada as a bargaining tool in the British occupation of Ireland.