Графство Родез было феодом графства Тулузы, образованным из части старого графства Руэрг в том, что сегодня является Авероном , Франция . Его столицей был Родез . В период своего расцвета он был центром культуры трубадуров .
После смерти Гуго де Руэрга в 1053 году Берта , его наследница, оспаривала Руэрг с Вильгельмом IV Тулузским и Раймондом Сен-Жильским , дальними родственниками. Последовало десятилетие войны, но Берта умерла в 1065 году, и Вильгельм и Раймонд начали сражаться друг с другом за Руэрг. Поскольку Вильгельм уже был графом Тулузы, было достигнуто соглашение, по которому Раймонд был признан в Руэрге. Когда Раймонд сменил Вильгельма в 1094 году, Руэрг стал уделом для младших сыновей графов Тулузы. Однако, когда Раймонд отправился в Первый крестовый поход в конце октября 1096 года, он оставил Ричарда III Мийо, младшего сына виконта Беренгара де Мийо и Родеза, отвечать за цитадель Родеза и несколько замков. Воспользовавшись войной между преемником Раймунда, Альфонсо Джорданом , и Вильгельмом IX Аквитанским , Ричард в 1112 году провозгласил себя графом. Родез оставался во владении дома Мийо до 1304 года, когда он перешел к Бернару VI Арманьяку , мужу Сесилии, наследницы последнего графа Мийо, Генриха II .