Początków tego nabożeństwa należy szukać w pieśniach sławiących Maryję Pannę znanych na Wschodzie już w V wieku. Na Zachodzie poświęcenie majowego miesiąca Matce Bożej pojawiło się dopiero na przełomie XIII i XIV w., dzięki hiszpańskiemu królowi Alfonsowi X. Zachęcał on by wieczorami gromadzić się na wspólnej modlitwie przed figurami Bożej Rodzicielki.

Nabożeństwo majowe bardzo szybko stało się popularne w całej chrześcijańskiej Europie. Jeden z mistyków nadreńskich, dominikanin bł. Henryk Suzo, w swoich tekstach wspomina, że jeszcze jako dziecko w maju zbierał na łąkach kwiaty i zanosił je Maryi. W XVI w. upowszechnieniu nabożeństwa sprzyjał wynalazek druku. Po raz pierwszy maj został nazwany miesiącem Maryi w wydanej w 1549 r. w Niemczech książeczce „Maj duchowy”, która była odpowiedzią na Reformację.

W wielu żywotach świętych oraz kronikach zakonnych można wyczytać o majowym kulcie Maryi Panny. Dobrym przykładem jest św. Filip Nereusz, który gromadził dzieci przy figurze Matki Bożej, zachęcał do modlitwy i do składania u jej stóp kwiatów. Podobne zwyczaje opisują XVII wieczne kroniki włoskich dominikanów.

Ojcem nabożeństw majowych jest żyjący na przełomie XVII i XVIII wieku w Neapolu jezuita o. Ansolani. Organizował on w kaplicy królewskiej specjalne koncerty pieśni maryjnych, które kończył uroczystym błogosławieństwem Najświętszym Sakramentem. Wielkim propagatorem tej formy czci Matki Bożej był jezuita, o. Muzzarelli, który w 1787 r. wydał specjalną broszurkę, którą rozesłał do wszystkich włoskich biskupów. Pomimo kasaty jezuitów przez Klemensa XIV, o. Mazurelli wprowadził nabożeństwo majowe w kościele Il Gesu w Rzymie. Rozpowszechnił je również w Paryżu, towarzysząc papieżowi Piusowi VII podczas koronacji Napoleona Bonaparte. To właśnie Pius VII obdarzył nabożeństwo majowe pierwszymi odpustami.

W 1859 r. kolejny następca św. Piotra – Pius IX, zatwierdził obowiązującą do naszych czasów formę nabożeństwa, składającego się z Litanii Loretańskiej, nauki kapłana oraz uroczystego błogosławieństwa Najświętszym Sakramentem. Litania Loretańska, która jest główną częścią nabożeństw majowych, powstała prawdopodobnie już w XII w. we Francji. Zebrane wezwania sławiące Maryję Pannę zatwierdził 11 czerwca 1587 r. papież Sykstus V. Swoją nazwę zawdzięcza włoskiej miejscowości Loreto, gdzie była niezwykle popularna. Ponieważ często modlący się dodawali do niej własne wezwania, w 1631 r. Święta Kongregacja Obrzędów zakazała dokonywania w tekście samowolnych zmian.

Nowe wezwania posiadały aprobatę Kościoła i wynikały z rozwoju mariologii. W Polsce jest o jedno wezwanie więcej. W okresie międzywojennym, po zatwierdzeniu przez Stolicę Apostolską uroczystości Najświętszej Maryi Panny Królowej Polski, za zgodą papieża Piusa XI, do Litanii dołączono wezwanie "Królowo Polski".

W 2014 roku do Litanii zostało dodane nowe wezwanie. Kongregacja ds. Kultu Bożego i Dyscypliny Sakramentów zezwoliła, by w Polsce mogło być dodane wezwanie: „Matko Miłosierdzia”. Jest ono umiejscowione po wezwaniu: „Matko Łaski Bożej”.

W wielu miejscowościach wierni modlą się na "majowym" nie tylko w kościołach, ale także przy kapliczkach czy na ulicach miast. W Kielcach wspólnota "Zarażę cię Bogiem" organizowała "uliczne majówki". Organizatorzy wychodzili na ulice Kielc z figurką Matki Bożej i na ulicach odmawiali litanię loretańską.

Warszawskie środowisko skupione wokół magazynu "Dywiz" zapraszało na nabożeństwa majowe zatytułowane "Ucieczka grzesznych". Wspólna modlitwa odbywała się przy kapliczkach miejskich. - Sięgamy do ich podstawowego sensu i przeznaczenia. Oglądamy zdjęcia dawnych mieszkańców Warszawy zgromadzonych na wieczornej modlitwie przy swojej kapliczce i jesteśmy poruszeni. Przypominamy sobie, że kapliczki służyły kiedyś do tego, by się przy nich modlić. I przekonani jesteśmy, że cały czas to właśnie jest ich najlepsze zastosowanie, także w ruchliwym mieście - tak swój pomysł tłumaczą organizatorzy.

Na podobny pomysł wpadł kilka lat temu ks. Michał Misiak z Łodzi, który na wspólna modlitwę postanowił zaprosić młodzież. Pomysł powstał spontanicznie, gdy ksiądz pewnego dnia chodził z młodzieżą po jednym z łódzkich osiedli i postanowił pomodlić się za młodych, którzy siedzieli między blokami i pili piwo. Ktoś powiedział, że warto byłoby powtórzyć to następnego dnia. Jak tłumaczy ks. Misiak, nabożeństwa odbywały się wieczorem, bo wtedy na placu zabaw zbiera się okoliczna młodzież i można ją zaprosić. W organizowanych przez niego "majowych" uczestniczyło nawet 40 osób.

Z kolei w Gnieźnie o nabożeństwach majowych wiernym przypomina... trąbka. Pomysł zrodził się spontanicznie kilka lat temu i spotkał z bardzo pozytywnym odbiorem mieszkańców. Jak mówi ks. kan. Jan Kasprowicz, proboszcz i kustosz katedry gnieźnieńskiej, dźwięk trąbki rozlegający się w majowe wieczory z katedralnej wieży na dobre wpisał się w koloryt miasta św. Wojciecha. I o ile mieszkańców już nie dziwi, o tyle turystów intryguje. Zatrzymują się i słuchają.

Trębacze mają w repertuarze kilkanaście znanych pieśni maryjnych m.in.: „Po górach dolinach” „Z dawna Polski Tyś królową”, „Zdrowaś Maryja” i wiele innych. Minikoncert z katedralnej wieży rozpoczyna się każdorazowo "Fanfarą Jasnogórską", po której rozbrzmiewają najbardziej znane i najpiękniejsze pieśni maryjne. Piętnastominutowy występ kończy Apel Jasnogórski.

W Polsce pierwsze odnotowane nabożeństwa majowe zostały wprowadzone w 1838 r. przez jezuitów w Tarnopolu. W połowie XIX w. „majówki” odprawiane już były w wielu miastach, m.in. w Warszawie w kościele Św. Krzyża, w Krakowie, Płocku, Toruniu, Nowym Sączu, Lwowie i Włocławku.