Prior to 1922, the Madison Fire Company responded to fire alarms in the Green Village area. In March of 1922 a formal meeting was held in the school house, now the Green Village Deli. Chief Philhower of the Madison Fire Company explained the requirements and responsibilities of a volunteer fire company and gave advice on how to organize one. Papers of incorporation were drawn up and signed by the men present at the meeting, thus becoming charter members of the company. The certificate of incorporation was issued on April 17, 1922.

On November 22, 1922, a group of women met at the school house an organized the Green Village Ladies Auxiliary, their mission being to "aid and benefit the firemen and foster a spirit of friendliness among the community". The first social affair was a dance held at Holly Hill Farm in December of 1922. While the fire house was being built, the Auxiliary raised money though suppers, teas and card parties.

One of the fire company's first requirements was that each member purchase a fire bucket to be kept ready for emergencies at all times. The buckets had rounded bottoms so that they could not be set down and instead had to be hung; it was thought that buckets with flat bottoms would be used for a variety of purposes and would not be available when and alarm sounded. The buckets were actually used at several fires by forming two lines of firemen between the waters source and the fire. One line of men passed buckets of water to the fire while the other passed back the empty buckets for more water.

The fire company's first piece of equipment was a four-wheeled wagon carrying a chemical tank, purchased from the Newark Fire Department. The wagon was taken to fires by hitching it to the back of an automobile. The first piece of motorized equipment was a Reo truck, which carried four copper chemical tanks. Purchased in 1923, it was used for more than 15 years.

Work on the firehouse was begun a few weeks after the organization of the fire company. The land was donated by Mr. William DeMott, who owned a saw mill and basket factory in Green Village. Trees were donated by the residents, which members of the fire company then cut into logs. The logs were hauled by teams of horses driven by Jacob Hinds, Elijah Hinds, Dudley Jackson and George Sutter to Daniel Pierson's saw mill on Southern Boulevard where they were sawed into lumber free of charge. The original firehouse, with the exception of the roof, was built by members of the Green Village Fire Company who donated their time and skills.

An addition to the firehouse, consisting of two extra bays for fire trucks, was dedicated in 1954.