Il porte le nom de Waightstill Avery, colonel de la guerre révolutionnaire américaine et premier procureur général de la Caroline du Nord - LRB- 1777-1779 -RRB-.
Le comté a été construit en 1911 dans certaines parties du comté de Caldwell, du comté de Mitchell et du comté de Watauga.