Plans for reducing vehicular traffic in New York City's central business districts, as well as adding tolls to crossings into Manhattan, date to the early 20th century.

A recurring proposal was adding tolls to all crossings of the East River, which separates New York City's Manhattan borough from the city's boroughs of Brooklyn and Queens. In the 1970s, after New York City was deemed to be in violation of the Clean Air Act, Mayor John Lindsay proposed limiting cars in Lower Manhattan and tolling all crossings of the East River, but ultimately withdrew the proposal. Lindsay's successor Abraham Beame subsequently opposed the tolling scheme. Beame's successor Ed Koch attempted to restore limits on vehicles entering Manhattan, but the federal government preempted his plan. New York City was judged to be compliant with the Clean Air Act in 1981.

Through the 1980s and 1990s, other proposals to limit congestion in Manhattan's business district stagnated. A congestion pricing plan was proposed in 2007 by Mayor Michael Bloomberg as a component of PlaNYC, his strategic plan for the city. However, the proposal stalled in the New York State Assembly. A congestion toll was again proposed in response to the 2017 New York City transit crisis of the MTA and ultimately implemented in 2025.

Early plans Many proposals involved adding tolls to the Brooklyn, Manhattan, Williamsburg, and Queensboro Bridges across the East River, which separates Long Island from the island of Manhattan. These bridges originally had tolls, but these were removed before the Great Depression. In 1933, in the midst of the Depression, the New York City Comptroller proposed reinstating tolls on the bridges in order to raise money for the city. This received opposition from residents of Brooklyn and Queens, in western Long Island, because the four free bridges were the only means of traveling freely to and from Long Island by automobile. Civic groups also opposed the proposal. In June 1933, Mayor John P. O'Brien acquiesced to a plan to charge city residents annual fees for any vehicles they owned, and to add a surcharge to all taxi trips. Out-of-town residents would pay tolls to cross the East and Harlem Rivers on the east side of Manhattan; since motorists already paid tolls to cross the Hudson River on the west side of Manhattan, this plan would have effectively created a congestion charge to enter and exit Manhattan. Several groups came together to protest against O'Brien's proposal, and his successor Fiorello H. La Guardia canceled O'Brien's proposed traffic fees when he entered office the next year.

In 1952, city planner Goodhue Livingston suggested that tolls be added on the four free East River bridges in order to fund the New York City Subway. By 1966, New York City Mayor John Lindsay was considering implementing tolls on all East River crossings, as well as raising prices on existing tolled crossings. In 1968, an outgoing member of the then-new Metropolitan Transportation Authority, which controlled New York City's transit system as well as the city's tolled crossings, suggested adding tolls to the East River crossings in order to encourage mass transit use. The proposal was brought up again in 1971.

In 1970, the government enacted the Clean Air Act, a series of federal air pollution regulations. Since New York City was in violation of these new regulations, it was given until 1975 to be compliant; this was later pushed back to 1977 after the state was given a two-year delay in implementing the standards. Mayor Lindsay and the federal Environmental Protection Agency developed a plan to collect tolls on twelve free bridges across the Harlem and East Rivers, banning midtown parking, and significantly reducing the number of parking spaces south of 59th Street. They also proposed to retrofit air filtering devices on cars entering New York City's main business districts. His original proposal, to ban noncommercial midday traffic in Manhattan's Financial District, was reduced to a parking ban at the request of business executives. The parking ban, announced in September 1970, affected a triangular 50-block area south of Fulton Street Lindsay's future proposals upset truckers and merchants who worked in the area and were restricted in scale. A later transportation commissioner said that the plans were fashionable but unfeasible due to unexamined commerce relationships and lack of preemptive buy-in from merchants.

The successive mayor, Abraham Beame, refused to implement the plan, even after federal order in 1975, but environmentalists received a court order in 1976 to proceed with implementation. Congress forbade the bridge tolls and taxi restrictions went into effect; the parking ban was the most controversial and consequential aspect of the act, and its forced implementation was poorly executed. In April 1977, Beame's administration released a report that opposed the addition of tolls, a proposal that future Mayor Michael Bloomberg's congestion pricing plan would address thirty years later. The report supported a bill in the New York State Legislature that, if passed, would permanently ban tolls on the East River bridges. Although such a plan would generate revenue for the city, the administration concluded that tolling the free crossings would cause congestion and pollution without enticing drivers to use public transportation. The state departments of environment and transportation concurred with Beame's position, and in a May 1977 report, recommended that tolls not be enacted, despite the fact that the pollution standards had yet to be met.

Mayor Ed Koch too explored possibilities for a ban on private cars in 1979, only permitting mass transit, delivery, and emergency vehicles. In January of that year, the state unveiled another plan for reducing emissions in the New York City area, with the goal of being in compliance with the Clean Air Act by December 1982. As part of the state's plan, transit fares would be kept low, while passenger cars would undergo emissions tests every year. The same June, passenger vehicles were banned from traveling along 49th and 50th Streets in Midtown Manhattan during weekdays. According to the city's transportation commissioner, this had the intended effect of reducing traffic. The next year, Koch's office sought to ban single-occupancy cars from the East River bridges during weekday morning rush hour, but the State Supreme Court ruled that the city did not have that authority. Other actions, such as bicycle and bus lanes, a reduction in parking spaces, and automobile inspections, were left in place. In 1981, the national administration deemed New York City in compliance with the federal air pollution regulations after a decade of noncompliance. Carbon monoxide levels decreased over the decade with improvements in car emissions. The number of cars inbound to Manhattan continued to rise and vehicle exhaust remained the top source of pollution in New York City.

21st-century proposals By 2023–2024, New York City was by one estimate the world's most congested urban area.; During that time, congestion pricing in New York City was proposed several times, without success. In the 1990s and 2000s, two major cities introduced congestion pricing, with Singapore's Electronic Road Pricing introduced in 1998 and the London congestion charge introduced in 2003.

2008 proposal On December 12, 2006, Mayor Bloomberg announced his goals for long-term sustainability through the year 2030. On April 22, 2007 (Earth Day), PlaNYC 2030 was unveiled. Along with transportation initiatives, the plan outlined steps to clean up brownfields, create affordable housing, utilize open spaces, provide cleaner and more reliable and efficient energy sources, improve water quality and infrastructure, achieve cleaner air quality, and address climate change issues. The transportation initiatives support greater use of mass transit through various improvements and additions to transit infrastructure and services. In addition, the initiatives also include increased use of cycling, expanded ferry services, increased traffic violation enforcement, and installations of Muni Meters and an intelligent transportation system. Of the 16 proposed transportation initiatives in PlaNYC, the congestion pricing program is the only component that has to be approved by the New York State Legislature with financial support from the State; the remainder is within New York City's or its regional jurisdiction and is to be funded by a new Sustainable Mobility and Regional Transportation Financing Authority, which would also take in revenue from the congestion fees, estimated at $380 million.

New York City applied to be part of the United States Department of Transportation's Urban Partnership Program, which would allocate money to cities that were willing to fight urban traffic congestion through toll roads, express bus services or bus rapid transit, remote work, or technologies designed for the purpose. In June 2007, United States Secretary of Transportation Mary Peters said that out of the nine finalist cities applying for the program, New York City was the farthest along in its traffic reduction planning and the city was eligible for up to $500 million for funding the congestion pricing plan. Since the final funding decision would be announced in August, Peters wrote in a letter to Governor Eliot Spitzer that if state approval was not met by July 16, "it is unlikely that New York City would be selected." Although a commitment was not established by that date, on July 19, the State legislature approved the creation of a 17-member commission that would study different plans to reduce traffic in the city, including congestion pricing. Signed by Spitzer on July 27, the bill authorized New York to apply for at least $200 million in federal funds.

On August 14, 2007, the U.S. Department of Transportation awarded from the Urban Partnership program $354 million to New York City. It was the largest of the five grants awarded to cities, which included San Francisco, King County, Washington (Seattle), the Minneapolis area, and Miami. Only $10.4 million was allocated for launching the congestion pricing program and $2 million for research. The rest of the grant funded transportation infrastructure and services: $213.6 million to improve and build new bus depots, $112.7 million to develop bus rapid transit routes, and $15.8 million for expanded ferry services. The idea of congestion pricing was endorsed by Spitzer, Senate Majority Leader Joseph Bruno, and other New York City politicians, such as City Council Speaker Christine Quinn, Manhattan Borough President Scott Stringer, and Representative Joseph Crowley of Queens and the Bronx, as well as the U.S. Department of Transportation. Assembly Speaker Sheldon Silver and other politicians expressed skepticism about the plan, raising several questions about its viability, its environmental effects on neighborhoods bordering the congestion zone, the lack of state control in Bloomberg's proposal, and what they believed to be a regressive tax on some commuters.

Components Bloomberg's proposal cited comparable congestion pricing in London, Singapore and Stockholm., p. 88 New York City's was to be a three-year pilot program, at the end of which the City and State would decide if the program should be made permanent. Upon final legislative approval, the program could be put into effect within 18 months.