[2] Lyn Bishop, the founder of Sheldon College, was previously the Principal of Alexandra Hills State High School and the Deputy Executive of Education Queensland.

Sheldon College was established in 1997 with a small staff and approximately 100 students but has since grown to become one of the largest schools in Redland City.

[5] Academically, the school is a regular competitor at the Australian Space Design Competition, having won four straight national titles from 2011 to 2015.

In 2008, 62 Sheldon College instrumentalists performed as part of the concert band at the 2008 Summer Olympics in Beijing.

[7] A number of artists, including jazz musician James Morrison, beatboxer Joel Turner, and singer-songwriter Mark Sholtez have held concerts and workshops at the school.