Gul Madred ist ein cardassianischer Offizier, der 2369 auf dem Planeten Celtris III stationiert ist.
Er ist eine sehr intelligente und gebildete Person, aber durch die Ausübung seines Berufes bzw. Position als Verhörspezialist und Folterer ist er gleichzeitig sehr kühl und brutal. Zusätzlich ist er auch hasserfüllt und ihm gefällt es den Willen anderer zu brechen.
Madred wächst als verarmtes Kind in den Straßen von Lakat auf und tritt Jahre später in das cardassianische Militär ein, weil er an dessen Stärke glaubt und gleichzeitig hofft, dass es die sozialen Probleme seines Volkes lösen könne. Er nimmt seinen Beruf an, weil er unter anderem Rache an andere nehmen will für seine Zeit als verarmtes Kind.
Später bekommt er eine Tochter namens Jil Orra, der er erlaubt, ihn während seiner Arbeit zu besuchen.
Als Captain Picard, Doktor Crusher und Lieutenant Worf 2369 eine geheime Mission auf Celtris III durchführen, werden sie von den dort stationierten Cardassianern entdeckt und gefangen genommen. Dabei wird Picard von Gul Madred mehrmals gefoltert, der mit allen Mitteln versuchen will, Picards Willen zu brechen, um dann Informationen aus ihm herauszubekommen.
Allerdings kann Madred trotz aller leidenschaftlicher Bemühungen keinen Erfolg verbuchen. Er schafft es sogar ihn zu durchschauen und ihn als bemitleidenswert zu betrachten, was ihn aus dem Konzept bringt ihn als minderwertiges Wesen betrachten zu wollen, so wie seiner Ansicht nach alle Feinde Cardassias behandelt werden sollen. Schließlich wird Captain Picard nach einiger Zeit von Madreds Vorgesetzten Gul Lemec freigelassen, während er ihn in aller Frustration gehen lassen muss. (TNG: Geheime Mission auf Celtris Drei, Teil II)