Malone perustettiin kyläksi vuonna 1853. Se toimi pysähdyspaikkana vuoden 1866
Fenian Raids of Canada, joka tapahtui monissa paikoissa Kanadan ja Yhdysvaltojen rajalla. Fenian-veljeskunta (Fenians) yritti vallata Kanadan neuvotteluvälineenä Irlannin brittien miehityksessä.