De niño, Pace pasó varios años en Arabia Saudita, lugar donde su padre trabajaba en el negocio del petróleo; finalmente, la familia se mudó a Houston, Texas.