Lleucu was the daughter of Madog Voel ap Llewellyn but her mother is unknown. The date and place of her birth have not been found.
Her husband was Richard Puleston. They were married, but the date and place have not been found. Their only known child was sir Robert (c1358-c1399).