Malone var stofnað sem þorp árið 1853. Það þjónaði sem staging stað fyrir einn handlegg af
1866 og 1870 Fenian Raids of Canada, sem áttu sér stað á mörgum stöðum á landamærum Kanada og Bandaríkjanna. Fenian Bræðralag (Fenians) reyndi að ná Kanada sem samningstól í breskri landnám Írlands.