Він перервав навчання в задля участі у В'єтнамській війні (ВПС США) з 1967 по 1971. Закінчив Школу права Південно-Західного університету у Лос-Анджелесі і Університет Південної Каліфорнії. Він брав участь у Війні в Перській затоці як заступник командира Військово-повітряної гвардії штату Невада. Гіббонс працював адвокатом і пілотом "Western Airlines" і "Delta Air Lines".