Gibbs avla eksamen i statsvitenskap ved North Carolina State University. Han var pressesjef for John Kerry i starten av hans deltagelse i presidentvalget i USA 2004 men gikk av allerede 11. november 2003.