Madog was the son of Cynwrig Fychan ap Cynwrig and Margred verch Hywel. The date and place of his birth have not been found.
His wife is not known. They were married, but the date and place have not been found. Their only known child was Myfanwy verch Madog (?-?).