Malone perustettiin kyläksi vuonna 1853. Se toimi askelpaikkana yhdelle
1866 ja 1870 Fenian Raids of Canada, joka tapahtui monissa kohdissa pitkin Kanadan ja Yhdysvaltojen rajaa. Fenian-veljeskunta (Fenians) yritti vallata Kanadan neuvotteluvälineenä Irlannin brittien miehityksessä.