De naam van het graafschap is afkomstig van het [[Kasteel Wirtenberg]] dat staat op een heuvel in [[Rotenberg]] in het district [[Untertürkheim]] in [[SturtgartStuttgart]] dat er tot 1819 gestaan heeft. Tot 1350 stond het onder de naam ''Wirtenberg'' in de boeken. Het [[huis Württemberg]] ontstond aan het einde van de elfde eeuw en de eerste telg die in de boeken verscheen was [[Koenraad I van Württemberg|Konrad I]] in 1081 waarvan men denkt dat hij het kasteel had gebouwd. De kasteelheren van Württemberg werden in de twaalfde eeuw hertog na het uitsterven van de heerschappij van het huis [[Hohenstaufen]] over het [[Hertogdom Zwaben]] in 1250. Toen was de tijd rijp voor uitbreiding van het gebied. Stuttgart de hoofdstad van het gebied, werd onderdeel van het graafschap door het huwelijk van [[Ulrich I van Württemberg|Ulrich I]] met Mechthild van Baden in 1251. In 1324 werden de [[heerlijkheid Riquewihr]] en het [[graafschap Horbourg]] in de Elzas verworven.
[[Ulrich III van Württemberg|Ulrich III]] zorgde voor meer uitbreiding. Bij zijn overwinning bij de [[Slag van Döffingen]] in 1388 kon graaf [[Everhard II van Württemberg (graaf)|Eberhard II]] de macht van de [[Zwabische Stedenbond]] breken. Tijdens het bewind van graaf [[Everhard III van Württemberg (graaf)|Eberhard III]] werd in 1397 het [[Graafschap Montbéliard]] door [[Everhard IV van Württemberg|Everhard IV]] verworven door zijn huwelijk met [[Henriëtte van Mömpelgard]]. In Montbéliard resideerde meestal een zijtak van de familie.
