[11][12][13] The station was built in 1916 after the local government passed an ordinance for $159,000 (equivalent to $3,076,000 in 2023) with the cooperation of the Delaware, Lackawanna and Western Railroad in the planning of the depot.

The two horse-drawn rail car would serve 30 people for several months, soon replaced by a locomotive known as the "Orange", built by Seth Boyden.

Despite having a standing station in Madison, passengers were allowed to use a white handkerchief to flag down the train for a stop.

[16] The station also served as the temporary terminus of the Morris and Essex, since the line to Morristown was not completed until January 1, 1838.

[17] In September 1843, local Madison residents obtained authorization for the construction of a new station at the site of the present-day intersection of Waverly Place and Kings Road.

[16] Madison station depot and several neighboring facilities were damaged in an October 21, 1877 fire, which broke out in the feed room of a local grocery store on Waverly Place.

After someone busted open a door to get to the fire, the winds soon engulfed the grocery and other nearby buildings, including the local YMCA and the house of G.W.

After the fire consumed Squier's house, the flames moved to the railroad station in under ten minutes.

[22] A local citizen of prominence contacted Lackawanna, demanding a depot be put up soon or at least a structure for reasonable service.

The land, which totaled 1149 acres (60 ha), along with a full house, was purchased through Alexander Eagle's local firm.

A survey done several years prior noted that one lot, which took up 65 acres (26 ha), would result in several rooms of the owner's house being removed.

[26] In December 1913, George J. Ray, the chief engineer of the Lackawanna Railroad attended a meeting of the Madison borough council.

The new station would have reasonable parkway space and approaches from Waverly Place, Green and Maple Avenues and Prospect Street.

The railroad would also provide drainage and sewers at Prospect Street and Green Avenue along with some property on Kings Road.

[31] NJ Transit manages a bus connection at Madison station, the 873, which runs six days a week (excluding Sunday) from Parsippany–Troy Hills to Livingston.

[31][32] A private bus connection operated by Boxcar Transit runs weekdays from Madison station to and from Midtown Manhattan.