Planning for the trail began in 1973, though construction did not begin until the fall of 1983.[2] Original plans called for the use of city streets in New Berlin to connect the trail with Greenfield Park, but this connection was substituted with the creation of a bridge over 124th Street after the New Berlin Common Council dropped its support for the idea in December 1981.[3] The trail was dedicated on May 19, 1984,[2] with an initial length of six miles from 124th Street to Springdale Road.[4]
In the fall of 1998, a one-mile extension from Springdale Road to Lincoln Avenue was added.[5] The trail was paved in June 2006.[2]
In 2004, the City of West Allis began planning the Cross-Town Connector Route, which would have stretched from Greenfield Park to the Hank Aaron State Trail via a United States Department of Veterans Affairs-owned property.[7] It opened the first segment of the West Allis Cross-Town Connector in 2013, acting as an eastward continuation of the New Berlin Trail from Greenfield Park to Wisconsin Highway 100.[8] By 2018, plans to extend the Connector further eastward were delayed by bids for a bridge over Highway 100 being overbudget and the Union Pacific Railroad resisting efforts to allow bicycle traffic to cross two spur lines.[9] These reasons, additional engineering concerns, pressure from the Wisconsin Department of Transportation, and the Wisconsin Legislature banning eminent domain for bike trail purposes led to the City considering abandoning the project.[10] The built section of the West Allis Cross-Town Connector totals 0.9 miles (1.4 km).[11]
Westward continuation
A separate trail acting as a westward continuation of the New Berlin Trail into the City of Waukesha was built in two phases: the Barstow to Frederick Street connector in 2018, and a connection between the connector and the New Berlin Trail through an Eaton Corporation-owned facility in 2022.[12] These connections total 1.3 miles (2.1 km).[13]
^Ford-Stewart, Jane (March 28, 2018). "Bike trail connecting Mississippi River to Lake Michigan faces big obstacles in West Allis, including costly Highway 100 bridge". Milwaukee Journal Sentinel.