Malone was a stop on the Sheboygan & Fond du Lac Railroad. Originally named St. John, it was renamed Malone after railroad official H. T. Malone. A post office called Malone has been in operation since 1877. The Malone Area Heritage Museum provides an in depth look at Malone's culturally diverse history as a railroad town throughout the 19th and 20th centuries. In 2005, the museum moved the original train depot across the street and began restoring it.