Deheubarth creouse sobre 950 por Hywel Dda (“Hywel o Bo”) nos territorios de Seisyllwg e Dyfed, ambos convertidos na súa posesión. O asentamento do xefe dos rexedores de Deheubarth atopábase en Dinefwr.
Reinos galeses 400-800
(O mapa orixinal apud William Rees 1959 reprodución en 'Hanes Cymru' de John Davies )
Deheubarth, como outros moitos reinos galeses, continuou existindo ata a conquista normanda de Gales, pero as constantes loitas deron lugar a que só durante parte do tempo fose unha entidade separada cun rexedor independente. O rei Llywelyn ap Seisyll de Gwynedd anexouna en 1018 e tamén o rei Rhydderch ab Iestyn de Morgannwg en 1023. O fillo de Llywelyn ap Sisyll, Gruffydd ap Llywelyn de novo anexou Deheubarth e converteuse no rexedor da maioría de Gales, pero despois da súa morte, a antiga dinastía Dinefwr recuperou o poder.