Название улицы происходит от городской стены, которая в 17 веке являлась северной границей голландского города Новый Амстердам (одно из первых названий Нью-Йорка). В 1640-е годы частокол и забор из досок отгородил жителей колонии. Позднее, по распоряжению Вест-Индской компании (West India Company) губернатор голландской колонии Питер Стайвесант, используя рабский труд, построил более крепкий частокол. К моменту войны с Англией укрепленная 12-футовая стена из древесины и земли была укреплена созданными в 1653 году палисадами. Построенная стена защищала поселенцев от нападений индейских племён, колонистов Новой Англии и британской армии. В 1685 году жители проложили дорогу вдоль стены, которую и назвали Уолл-стрит, что буквально означает «улица стены». В 1699 году стена была разрушена британцами.
С открытием в 1973 году по соседству Всемирного Торгового Центра многие крупные и могущественные компании с Уолл-стрит переехали в эти здания. В дальнейшем, такое соседство привлекло в район и другие крупные корпорации. Нападение 11 сентября 2001 года привело к падению деловой активности в районе, и в результате бизнес стал переезжать в другие районы города, а также в соседние штаты и другие деловые центры Америки, такие как Чикаго и Бостон.
Большинство крупных нью-йорских финансовых институтов более не имеют своих головных офисов на Уолл-стрит, переехав в другие районы нижнего и среднего Манхеттена, в штаты Коннектикут или Нью-Джерси. Одним из последних финансовых мастодонтов, имевших офис на этой улице, компания JPMorgan Chase, продал своё здание на Уолл-стрит, 60 немецкому банку Deutsche Bank в ноябре 2001 года.
