Sau năm 1975, số người Việt đến các trại tị nạn trong vùng Đông Nam Á tăng dần. Sau thời gian ở trại tị nạn, họ được đến định cư tại nhiều quốc gia ở Âu, Mỹ và Úc châu. Vào đầu thập niên 1980, nhiều người Việt tị nạn định cư tại các thành phố lớn tại Úc như Sydney, Melbourne và Brisbane .. chỉ có một số ít người Việt định cư tại thành phố Adelaide tiểu bang Nam Úc.
Trong số người Việt tị nạn tại Adelaide chỉ có một số ít gia đình theo đạo Tin Lành. Thoạt đầu, họ đến thờ phượng Chúa tại các Hội Thánh người Úc gần nơi mình cư ngụ. Tuy nhiên, trở ngại ngôn ngữ đã tạo nhiều khó khăn cho người Việt, đặc biệt cho người lớn tuổi, trong việc nghe và hiểu được bài giảng, cũng như trong các sinh hoạt của Hội Thánh.
Năm 1980, Mục sư Ron Saunders, một Mục sư hưu trí thuộc Hội Thánh Church Of Christ đã kêu gọi, gom góp và đưa dẫn một số gia đình người Việt và người Việt gốc Hoa đến nhóm tại Hội Thánh Cowandilla Church Of Christ. Tại đây các buổi nhóm thờ phượng Chúa bằng tiếng Việt được khởi đầu. Mục sư Ron Saunders, Mục sư Ron McLean cùng với các Mục sư người Úc thường giảng bằng Anh ngữ và bài giảng được thông dịch sang tiếng Việt. Phần hát thờ phượng tôn vinh Chúa hoặc cầu nguyện đều bằng tiếng Việt. Tài liệu Kinh Thánh và thánh ca thường được các con cái Chúa đem theo từ Trại Tị nạn, hoặc từ Việt Nam. Ban Trị Sự Hội Thánh cũng được thành lập vào năm này, gồm có ông Nguyễn Phú, ông Hồ Thín Sáng, cô Huỳnh Nguyệt Hoàng … Hội Thánh Tin Lành Việt Nam (HTTLVN) tại Adelaide được hình thành với số tín hữu khoảng 30 người.
Năm 1981, HTTLVN Adelaide dời điểm nhóm đến Kent Town Uniting Church, tại đây có những bữa ăn trưa thông công với các Hội Thánh người Hoa,và Hội Thánh người Úc được thường tổ chức sau mỗi buổi nhóm vào Chúa nhật.