Wspólnota Katolicka Shalom została założona 9 lipca 1982, po tym jak jej założyciel Moysés Louro de Azevedo Filho ofiarował swoje życie i swą młodość, aby nieść Jezusa Chrystusa i Jego Kościół tym, którzy są od niego oddaleni, szczególnie młodym.

30 czerwca 1980, papież Jan Paweł II przybył do Brazylii ze swoją pierwszą wizytą do tego kraju. Papież odwiedził 13 miast i uczestniczył w otwarciu X Międzynarodowego Kongresu Eucharystycznego, w Fortaleza (CE). Moysés Azevedo, 20-latek, został wybrany przez arcybiskupa Fortaleza, Abp Aloisio Lorscheider, aby ofiarował prezent Papieżowi w imieniu młodych Archidiecezji. Modlił się, prosząc Boga o prezent godny Jego Świątobliwości i, 9 lipca, wręczył Janowi Pawłowi II list, w którym oddał się do dyspozycji Boga i Kościoła w ewangelizacji młodych.

Dokładnie dwa lata po spotkaniu z papieżem, zainaugurował pierwsze Ewangelizacyjne Centrum Katolickie Shalom, złożone ze sklepu z kanapkami i księgarni, którego misją jest głoszenie miłości Boga osobom, które tam przychodzą, aby się ugościć, poszukać rady, pomocy lub wsparcia.

Wszystko dzieje się bez roszczeń, aby cokolwiek założyć, ale z przyjęciem woli Boga w modlitwie. W 1983 zaczynają się pierwsze doświadczenia życia wspólnotowego. Młodzi ewangelizatorzy zaczynają stanowić część grup modlitewnych, które się formują. Wielu służy intensywniej, scalając w ten sposób pierwszą grupę 'zaangażowanych', zaczyn Wspólnoty Alliance.

W 1985, przed ołtarzem Pana, Moysés, jak i czterech innych młodych składają śluby jako pierwsi członkowie konsekrowani Wspólnoty Życie. W następnym roku, współzałożycielka Maria Emmir Nogueira, obecna od początku, pomagając w konstruowaniu tego, co Bóg zamanifestował jak swoją Wolę, wstępuje do Wspólnoty Życie.

Grupy modlitewne pomnażają się, prace ewangelizacyjne, formacja i misja humanitarna intensyfikują się, pojawiają się powołania a biskupi zapraszają wspólnotę do otwierania misji w swoich diecezjach. W 1995, poprzez silną interwencję Opatrzności Bożej, Statuty Wspólnoty zostają napisane. 17 lutego tego roku, rozwój zostaje przerwany wskutek nagłej śmierci misjonarza Wspólnoty Życia Ronaldo Pereira, w wieku 24 lat, w wypadku na drodze. W roku następnym, prace zostają wznowione.
W 1998, arcybiskup Fortaleza, Abp Claudio Hummes, podpisuje dekret uznający kanonicznie Wspólnotę Shalom, na poziomie diecezjalnym. Zatwierdzenie Papieskie zostało ogłoszone w 2007, przez Radę Papieską ds Świeckich, organ związany ze Stolicą Świętą, która zatwierdziła Statuty z charakterem eksperymentalnym. 22 lutego 2012, na końcu okresu ad experimentum, Stolica Święta potwierdziła uznanie Wspólnoty Katolickiej Shalom jako prywatnego stowarzyszenia wiernych i zatwierdziła ostatecznie jej Statuty.

Wspólnota jest obecna w diecezjach w różnych krajach i wzrasta, dopełniając misji ewangelizacyjnej i formacyjnej dzieci Bożych.