Он был назван в честь Уэйтстилла Эйвери, полковника американской войны за независимость и первого генерального прокурора Северной Каролины (1777–1779).
Графство было образовано в 1911 году из частей округа Колдуэлл, округа Митчелл и округа Ватауга.