Brooks vokste opp i Alaska, men forlot delstaten som tenåring da han gikk inn i marinen. Senere studerte han ved universitetet i Washington før han returnerte til Alaska.