SACCA was founded in 2003 by a Rwandan national, Kakooza Douglas, and volunteers from the UK, Mark Ogle and Naomi Sterling. Mark and Douglas brought together leading community members with the idea of helping street children in the Eastern Province. Initially Mark and his wife Naomi took children into their own home to provide them with protection and safety. Once funding began to be secured, centres were opened in Kayonza, Kabarondo and Rwamagana, and a permanent staff was established to run the centres and carry out Social Work to address the problems of young people on the streets. Initially, centres were for boys only, but in 2004 SACCA opened its first centre for girls.
In 2011 SACCA secured formal registration as a Rwandan NGO.