Ao desejar anunciar o Evangelho ao jovem, em primeiro lugar, e a toda pessoa, a Comunidade Shalom percebeu que a linguagem poderia ser mais ousada. Assim, pensou-se em um núcleo artístico que estaria disponível integralmente para se dedicar a criação, estudo e produção de espetáculos, viajando por todo o Brasil e até mesmo a outros países. Dessa foram surgiu a Cia de Artes Shalom.
Fundada em 2012, a Cia de Artes Shalom é uma companhia de artes no formato de escola de evangelização. Seus atores são jovens e adultos que decidem ofertar um ano de suas vidas no anúncio do Evangelho através da arte. A experiência missionária dos membros da Cia de Artes é vivida nas manhãs dedicadas à oração e nas tardes e noites de estudos, ensaios e apostolado. A seleção de nova turma é feita anualmente.
O primeiro espetáculo encenado pela Cia de Artes foi o musical “Encontro”, que marcou as celebrações de 30 anos da Comunidade Católica Shalom, em 2012.
Atualmente dez jovens de sete cidades do Brasil vivem a experiência de evangelizar através das artes, como missionários da Cia de Artes Shalom. 
“Esta é a terceira turma da Cia de Artes Shalom. Para nós, é impressionante ver ano após ano como a arte atrai jovens para Deus. E, principalmente, artistas que querem colocar seu talento artístico a serviço do reino de Deus. A cada ano, vemos a qualidade técnica e a maturidade humana e espiritual dos nossos artistas crescerem. Aprendemos juntos”, afirma o secretário de artes do Shalom, Wilde Fábio Alencar.
Em 2013, a Cia de Artes fez turnê com o espetáculo “Lolek“, sobre a vida de João Paulo II. O musical, que estreou na Jornada Mundial da Juventude, continua sendo apresentado em 2014.
