Deheubarth fu un regno o un principato medievale nel Galles sud-occidentale. Fu creato attorno al 950, quando Hywel Dda ap Cadell unì sotto il suo scettro il Dyfed e il Seisyllwg. La capitale si trovava a Dinefwr.
Come molti altri regni gallesi, anche il Deheubarth continuò a esistere, in diverse forme, fino alla conquista normanna (XIII secolo). Fu annesso da Llywelyn ap Seisyll del Gwynedd nel 1018 e poi da Rhydderch ab Iestyn del Morgannwg nel 1023. Il figlio di Llywelyn ap Sisyll, Gruffydd ap Llywelyn, conquistò di nuovo il Deheubarth, diventando così signore della maggior parte del Galles. Ma dopo la sua morte, la precedente dinastia riprese il potere.
Rhys ap Tewdwr regnò dal 1078 al 1093, riuscendo sia a vanificare diversi tentativi di detronizzarlo sia ad accrescere notevolmente la potenza del regno. Intanto, da est, i normanni stavano dando il via all'invasione del Deheubarth: nel 1093 Rhys fu ucciso in circostanze sconosciute, mentre cercava di resistere alla loro espansione nel Brycheiniog. Ciò porto alla conquista normanna della maggior parte del regno, mentre Gruffydd, figlio del defunto sovrano, si diede alla fuga e poi divenne principe di una piccola parte del regno di suo padre, mentre il grosso del territorio fu spartito tra i signori normanni.
Contro di loro, nel 1136 ci fu una generale sollevazione gallese e allora Gruffydd si alleò con il Gwynedd. Insieme a Owain Gwynedd e a Cadwaladr (fratello di Owain), Gruffydd sconfisse i normanni nella battaglia di Crug Mawr, vicino Cardigan. Ma poco dopo fu ucciso in circostanze oscure.
Il potere passò allora ai figli di Gruffydd. Quattro di loro (Anarawd, Cadell, Maredudd e Rhys) collaborarono per strappare ai normanni i territori appartenuti al nonno e al Gwynedd (che se n'era impossessato dopo la battaglia di Crug Mawr) il Ceredigion. Con il più giovane dei fratelli, Rhys ap Gruffydd (The Lord Rhys), che regnò dal 1155 al 1197, il Deheubarth divenne il più potente dei regni gallesi.
Alla morte di Rhys (1197), il regno fu diviso tra i suoi numerosi figli e il Deheubarth non fu più un rivale pericoloso per il Gwynedd. Agli inizi del XIII secolo, i principi del Deheubarth sembrano essere clienti di Llywelyn il Grande del Gwynedd. In seguito, i normanni ripresero il controllo del Deheubarth, che nel 1234 cessò di esistere come regno.