A Comunidade Católica brasileira em Melbourne teve seus inícios no final do ano de 2010, quando o aumento de brasileiros na cidade e o desejo de começar um grupo de oração levou várias pessoas a se unirem com este mesmo objetivo.
Algumas delas vindas diretamente do Brasil, outras do Canadá e algumas outras já presentes na cidade por algum tempo, e com o conhecimento e a experiência de grupos de oração, especialmente com base no movimento Shalom do Brasil, levaram a criar, em primeira instância o grupo “amigos do Shalom”, que depois, no ano 2014, adquiriu o nome de grupo “Nossa Senhora Aparecida”.
O primeiro encontro do grupo foi na igreja St. Francis, no CBD – centro da cidade – do qual surgiram as primeiras ideias de como criar um grupo de oração brasileiro com as ideias do Grupo Shalom.
A mediados do 2011 o grupo teve alguns encontros no Sol Green Community Centre em Port Melbourne, e depois transferiu-se para a Igreja Our Lady of Mount Carmel no mesmo subúrbio.
Já para o ano 2012 o grupo, ao entrar em contato com o Pe. Fabio Garcia, cs., que no momento era o capelão responsável, transferiu os encontros para a Igreja Santa Brígida.
A partir de então, iniciou o seu caminho com o nome “Nossa Senhora Aparecida” integrando à Capelania de Língua Portuguesa da Arquidiocese de Melbourne.
Ao final do ano 2013, o novo capelão responsável, o Pe. Luciano Toldo, cs., oferecendo um churrasco para conhecer a comunidade brasileira continua acompanhando e motivando à comunidade a perseverar na caminhada.
Além disso foi durante o ano 2014 que o grupo teve algumas atividades como comunidade, tais como a palestra com os missionários do grupo Shalom que vieram do Brasil e a primeira festa em Honra de Nossa Senhora Aparecida.
Desde estão, a comunidade tem a Celebração Eucarística mensalmente, sempre no último domingo do mês a partir das 4:00 p.m, iniciando com o grupo de oração e terminando com um momento de convívio, espaço que tem possibilitado o crescimento da comunidade e o acompanhamento espiritual dos fiéis.