Redeemer College is a part of the Lutheran Education Australia system and operates as a school of the Lutheran Education Queensland (LEQ) district. The College networks with Lutheran Schools located in Bundaberg, Kingaroy, Hervey Bay and Gatton who are in similar geographic locations.

The College Council, consisting of 5 Lutheran Members and 2 Non Lutheran members, are appointed by the Lutheran Church of Australia Queensland District (as the governing body) and delegated local governance responsibility for the school. They meet twice a term receiving reports from the Principal and the Bursar. A member of the Lutheran Education Queensland Executive, usually the Assistant Business Manager and the Parish Pastor also attend these meetings.