La contea fu formata nel 1824 da parte delle contee di Coshocton, Tuscarawas e Wayne e organizzata l'anno seguente. Prese il nome da Andrew Holmes, un ufficiale ucciso nella guerra del 1812.