Malone var stofnað sem þorp árið 1853. Hún var stöđ fyrir einn af höndum 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.