Benannt nach der 135th Street, 1811 als breite Querstraße geplant.
Der Commissioners' Plan von 1811 machte die 135th Street zu einer von fünfzehn Querstraßen mit 100 Fuß Breite. Hier trifft sie auf die Lenox Avenue, die bis zu ihrer Umbenennung 1887 nach dem Philanthropen James Lenox Teil der Sixth Avenue war und 1987 den Zweitnamen Malcolm X Boulevard erhielt. Das Schomburg Center for Research in Black Culture wurde 1905 als „135th Street Branch“ der New York Public Library gegründet.