All Souls’ School for boys was established by the Bush Brotherhood of St Barnabas in 1920 as a memorial school to the fallen of the First World War. St Gabriel’s School for girls was established in 1921 by the Sisters of the Society of Sacred Advent.

Throughout the remainder of the twentieth century, the two schools provided an education for the children of northern Australia. Both schools became known for their ability to produce self-reliant and independent young men and women.

All Souls’ School with its motto of "Servire Regnare", sought to emphasise the point that the sacrifice of so many young Australian lives should not have been in vain, but that new generations arising should be given the best chance to have a sound, all-embracing education.

The Platonic ideal is the primary educational philosophy – the development of the Whole Person – Mind, Body and Spirit. The founding Brother Headmaster (Reginald Charles Halse – later Archbishop of Brisbane) brought this idea from his own school – St Paul’s, London, founded in 1508.

St Gabriel’s School also espoused this philosophy.

For a period during the Second World War, the boys moved to the banks of the Burdekin River whilst the school was used as a military hospital. The girls were relocated to Richmond, hundreds of miles west. However, the schools continued with large numbers of boarders coming to enjoy a "Souls" or "Gabes" education. By the 1970s, many co-educational classes were being conducted, and by 1990 the two schools had merged on the All Souls campus.

In 2000, the School's ownership passed from the Anglican Diocese of North Queensland to the new All Souls St Gabriels School Inc., creating a new, vibrant, growing school that incorporates the great traditions of the past.

A new generation of scholars are discovering the benefits of being a "Souls" boy or a "Gabes" girl.