Gordon comenzó su carrera como piloto de off road, siguiendo los pasos de su padre, conocido como "Baja Bob" Gordon.