Au 17ème siècle, une palissade de 3,5 mètres de hauteur délimitait la ville de la Nouvelle Amsterdam (ancien nom de New York). Le mur fut détruit par les Britanniques en 1699, mais le nom « Wall Street » demeura.
À la fin du 17ème siècle, c'était déjà un centre de la finance. Les négociants se rencontraient à la « Marchant Coffee House » à l'angle de Wall Street et sous un platane (arbre) pour échanger des devines (ce platane se trouve sur le site de Buttorwood Agreement, où se trouvera la bourse de New York en 2012). La rue ne fait que huit blocs de longueurs : elle fait la même longueur depuis le 17ème siècle.