El artefacto más antiguo que se ha encontrado en la zona es un hacha sencilla de la Edad del Bronce .
Otro pueblo ahora desierto también creció en Coxhoe East House, pero probablemente fue abandonado a principios del siglo XV.
El pueblo moderno de Coxhoe se desarrolló durante los siglos XVIII y XIX, impulsado por la minería del carbón, registrada por primera vez en 1750.
Coxhoe tenía dos estaciones de tren, una en el extremo sur y otra en el norte.
Coxhoe también tenía su propia fábrica de gas, que producía gas a partir del carbón local; luego fue enviado alrededor del pueblo por un sistema de tuberías.