เขตปกครองโรเดซเคยเป็นดินแดน ในปกครอง ของเขตปกครองตูลูสซึ่งแยกตัวออกมาจากส่วนหนึ่งของเขตปกครองรูแอร์ก เดิม ในพื้นที่ซึ่งปัจจุบันคือแคว้นอาเวรอนประเทศฝรั่งเศสเมืองหลวงคือเมืองโรเดซในช่วงที่รุ่งเรืองที่สุด เมืองนี้เป็นศูนย์กลางของวัฒนธรรมกวีทรอบาดูร์

เมื่อ ฮิวจ์แห่งรูแอร์กเสียชีวิตในปี 1053 เบอร์ธาทายาทของเขา ได้แย่งชิงรูแอร์กกับวิลเลียมที่ 4 แห่งตูลูสและเรย์มอนด์แห่งแซงต์-ฌิลส์ซึ่งเป็นญาติห่างๆ สงครามกินเวลานานนับทศวรรษ แต่เบอร์ธาเสียชีวิตในปี 1065 และวิลเลียมกับเรย์มอนด์ก็หันมาต่อสู้กันเองเพื่อแย่งชิงรูแอร์ก เนื่องจากวิลเลียมเป็นเคานต์แห่งตูลูสอยู่แล้ว จึงมีการตกลงกันว่าเรย์มอนด์จะได้รับการยอมรับในรูแอร์ก เมื่อเรย์มอนด์สืบทอดตำแหน่งต่อจากวิลเลียมในปี 1094 รูแอร์กจึงกลายเป็นดินแดนในปกครองของบุตรชายคนเล็กของเคานต์แห่งตูลูส อย่างไรก็ตาม เมื่อเรย์มอนด์ออกเดินทางไปทำสงครามครูเสดครั้งแรกในปลายเดือนตุลาคมปี 1096 เขาได้มอบหมายให้ริชาร์ดที่ 3 แห่งมิลโลบุตรชายคนเล็กของไวเคานต์เบเรนการ์แห่งมิลโลและโรเดซ ดูแลป้อมปราการโรเดซและปราสาทหลายแห่ง ริชาร์ด ฉวยโอกาสจากสงครามระหว่างอัลฟอนโซ จอร์แดน ผู้สืบทอดตำแหน่งของเรย์มอนด์และวิลเลียมที่ 9 แห่งอากีแตนจึงสถาปนาตนเองเป็นเคานต์ในปี 1112 โรเดซยังคงอยู่ในราชวงศ์มิลโลจนถึงปี 1304 เมื่อตกทอดไปยังเบอร์นาร์ดที่ 6 แห่งอาร์มา ญัก สามีของเซซิเลีย ทายาทของเฮนรีที่ 2 เคานต์มิลโลองค์สุดท้าย

• พระเจ้าริชาร์ดที่ 1 (สิ้นพระชนม์ ค.ศ. 1013/1025)
• พระเจ้าริชาร์ดที่ 2 (สิ้นพระชนม์ ค.ศ. 1050)
• เบเรนการ์ (ตั้งแต่ปี 1051)
• ริชาร์ดที่ 3 (จนถึงปี 1112)

• ริชาร์ดที่ 3 (ค.ศ. 1112 – 1135)
• ฮิวจ์ที่ 1 (ค.ศ. 1135 – 1159)
• ฮิวจ์ที่ 2 (ค.ศ. 1159 – 1208)
• ฮิวจ์ที่ 3 (ค.ศ. 1195 – 1196)
• วิลเลียม (ค.ศ. 1196 – 1208)
• พระเจ้าเฮนรีที่ 1 (ค.ศ. 1208 – 1221)
• ฮิวจ์ที่ 4 (ค.ศ. 1221 – 1274)
• พระเจ้าเฮนรีที่ 2 (ค.ศ. 1274 – 1304)
• เซซิเลีย (ค.ศ. 1304 – 1313)

รวมเป็นหนึ่งเดียวกับอาร์มาญัค