В конце 1950-х Лейтер снимал для модных журналов, но в историю фотографии вошел как фотограф-фланер, снимавший в городе исключительно для себя то на черно-белую, то на цветную пленку. Именно цветные снимки, которые он и сам-то оценил по достоинству только в 1990-х, прославили его в 2000-х. Как признается сам фотограф, «большую часть жизни меня игнорировали, и я был этому счастлив. Когда тебя игнорируют, у тебя огромное преимущество…
Я научился видеть то, что не видят другие, и по-разному реагировать на ситуации. Я просто смотрел на мир и ни к чему не готовился». Как написал о нем Мартин Харрисон в монографии «Ранний цвет», «он находит островки тихой человечности посреди манхэттенских штормов, вылавливает уникальные урбанистические пасторали из, казалось бы, наименее располагающих к ним обстоятельств».