最早设立的台北中央队在中正路(现今八德路)上开幕启钥。1967年4月，在台中成立了第二个正式的部队。1969年9月成立了台北的新店队和古亭队。1973年3月，救世军发展到了台南，而当时成立的台南队至今都还在当地持续活动。1973年10月，基隆队正式成立。然而，后来因为当时政府法令的改制，迫使新店队及基隆队，连同其社区服务中心等，相继关闭。1978年10月，台北的内湖队正式成立。1986年台湾区总部购置办事处，正式设址于台北市敦化南路和平东路口。1987年古亭队转移至木栅地区而