Аллея образована из бывших Железнодорожной и Первомайской улиц. Названа в 1967 г. в честь первой маёвки, организованной в 1895 г. московской марксистской организацией «Рабочий союз» в лесу между платформами бывшей Московско-Казанской железной дороги Вешняки и Шереметьевская (ныне — платформа Плющево Рязанского направления Московской ж.д.).
Здания и сооружения
Владение 2 — СИАЛ-Профиль (Официальное представительство ЛПЗ «СЕГАЛ»).
Дом 9 — автостоянка.
Дом 11, корпус 1 — СК-Стройпаркет.
Дом 11, корпус 2 — клуб любителей животных «Виктория».
Дом 15 — ООО «Анодин Медиа», журналы «Техномир», «Криогенная технология».
Первой Маёвки, аллея // Имена московских улиц. Топонимический словарь / Р. А. Агеева, Г. П. Бондарук, Е. М. Поспелов и др.; авт. предисл. Е. М. Поспелов. — М.: ОГИ, 2007. — 608 с. — (Московская библиотека). — ISBN 5-94282-432-0.