The impact of adverse childhood experiences (ACEs) is well documented and poses challenges for all those living and working with children who have experienced early adversity. The need to be trauma-informed when working with children in all educational settings is now recognised as essential if healing and learning are to take place. There are an increasing number of trauma-informed approaches available, but empirical evidence that supports their efficacy, particularly in the early years of education, is currently scarce. This paper presents the findings of a small-scale study which explored early childhood professionals’ perceptions of the effectiveness and sustainability of one trauma-informed approach, Trust Based Relational Intervention (TBRI®). Used widely across the US and Europe, TBRI® is relatively new to Australia and was trialled for the first time in this Tasmanian study. Substance Abuse and Mental Health Services Administration’s (SAMHSA, 2014) concept of trauma and guidance for a trauma-informed approach was used to provide a theoretical framework. Online surveys were used to gather data after each professional learning workshop and three and six-months later. Participants reported several positives of TBRI®, including self-development and improved outcomes for children. Whilst challenges/barriers to using the approach were noted, many related to contextual issues rather than to TBRI® specifically. Findings also showed that equipping families with a similar skill set would be advantageous and integral to effecting sustainable change.