Malone was a stop on the Sheboygan & Fond du Lac Railroad.[2] Originally named St. John, it was renamed Malone after the railroad official H. T. Malone.[2] A post office called Malone has been in operation since 1877.[3]
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.[2] In 2005, the museum moved the original train depot across the street and began restoring it.[2]