Pierwsze parady w latach 2001–2003 odbywały się 1 maja, a ich organizatorem było ILGCN-Polska.
Zakazy i wyjście poza stolicę (2004–2005) Warszawa
mały|Parada Równości w Warszawie w 2007 roku W latach 2004 i 2005 ówczesny prezydent Warszawy, Lech Kaczyński wydał zakaz dla zgłoszonych kolejnych Parad Równości, powołując się na przepisy Prawa o ruchu drogowym. W 2004 w akcie protestu przeciw zakazowi odbył się pod Ratuszem Wiec Wolności. Natomiast w 2005 Parada przeszła ulicami Warszawy mimo zakazu. Wprowadzone zakazy miały odwrotny skutek od zamierzonego – znacząco wzrosło zainteresowanie wydarzeniem, a wsparcia udzielili mu liczni politycy lewicy, którzy przeszli w marszu, m.in. minister spraw wewnętrznych i administracji Ryszard Kalisz, wicepremier Izabela Jaruga-Nowacka, wicemarszałek Sejmu Tomasz Nałęcz, senatorowie Maria Szyszkowska i Kazimierz Kutz oraz niemieccy europarlamentarzyści Claudia Roth i Volker Beck. Skutkiem zakazów prezydenta Kaczyńskiego była decyzja Rzecznika Praw Obywatelskich Andrzeja Zolla o skierowanie przepisów, na które powoływał się w zakazie prezydent Warszawy, do Trybunału Konstytucyjnego. Wniosek ten, złożony 30 czerwca 2005, został rozpatrzony na rozprawie 18 stycznia 2006, której przewodniczyła prof. Ewa Łętowska.