CCSA was formed in 1969 on the south west slopes of New South Wales when preschools from an area of one hundred miles joined together to speak for the interests of children in country areas. The organisation's aim was to support community-based children’s services in rural areas where isolation and limited resources presented unique challenges in meeting the needs of children and families in their local communities.

The Country Preschools Association, as it was then called, was very active in lobbying governments of all political persuasions to provide improved funding for services outside the major cities.

The Association also recognised that in order for services to achieve high quality outcomes for children, it was essential for the management of children’s services to be effectively resourced. This meant that the organisation’s core activities focused on providing information and support to the management of children’s services and, in particular, the volunteer management committees of community-based children’s services.

In the early 1980s, the Association changed its name to Country Children’s Services Association of NSW Inc to reflect the growing diversity of children’s services.

In 2002, CCSA further reviewed its objectives when the organisation voted to extend full membership to all children’s services throughout New South Wales. The aim of this change was to ensure that stand-alone, independently-operated children’s services, whether community-based or private, can have access to the information and support that they need to manage high quality services for children in NSW.

In July 2008, CCSA underwent another name change to Community Connections Solutions Australia. This new name better reflects CCSA's relationship with member services, the types of activities undertaken and the advocacy role we play, as well as reflecting the valuable role children's services play in the wider community.

CCSA is now the largest peak organisation for children’s services in NSW. It has a membership of nearly 600 children’s services. Members represent the full range of service types including preschools, long day care, occasional care, multipurpose centres, mobiles, family day care, out of school hours care, early intervention and outreach services. And while CCSA’s primary constituency continues to be community-based services in rural and regional NSW, there are also a number of metropolitan and private services that belong to the organisation because of the specialised management support that CCSA provides.