Poeta, reprezentant pokolenia 1976. Urodził się w Łodzi. Tam uczęszczał do szkoły podstawowej i liceum. Maj poszedł w ślady swego ojca-polonisty i studiował filologię polską na Uniwersytecie Jagiellońskim. Dyplom uzyskał w 1977 r. Od 1989 r. pracuje na Uniwersytecie Jagiellońskim jako pracownik naukowy i wykładowca.
W latach 1977-81 działał w teatrze K.T.O, był jego współzałożycielem, autorem scenariuszy i aktorem. Współpracował z wieloma czasopismami. W latach 1983-89 był redaktorem naczelnym pisma podziemnego "NaGłos", 1993-98 pisał felietony do "Gazety Wyborczej", 1997-99 - do "Rzeczpospolitej", od 1997 - do "Charakterów". Jest związany z radiem, telewizją oraz teatrem. Często wyjeżdża na festiwale poetyckie, sympozja naukowe i gościnne wykłady do wielu krajów europejskich i Stanów Zjednoczonych. Jest członkiem Stowarzyszenia Pisarzy Polskich i Pen Clubu. Dwa razy (1983 i 1984) otrzymał Nagrodę Kulturalną podziemnej "Solidarności". Oprócz tego był laureatem Nagrody im. Sępa-Szarzyńskiego w 1982 r., Nagrody Fundacji Kościelskich w 1984 r., nagrody im. Barbary Sadowskiej w 1989 r., Nagrody Pen Clubu za twórczość poetycką w 1995 r.
Wydał 8 tomików poezji, m.in. Taka wolność (1980), Wiersze (1980), Wspólne powietrze (1980), Zmęczenie (1988) i pracę monograficzną na temat twórczości Tadeusza Gajcego. Jest także autorem wielu scenariuszy filmowych, widowisk telewizyjnych, tekstów piosenek. Jego utwory zostały przetłumaczone na języki obce, m.in. angielski, niemiecki, francuski, czeski, litewski, słoweński, albański, wietnamski.