Madred wuchs als verarmtes Kind in den Straßen von [[Lakat]] auf und trat Jahre später in das cardassianische Militär ein, weil er an ihre Stärke glaubte und gleichzeitig hoffte, dass sie die sozialen Probleme des Volkes lösen könnte.

Als [[Captain]] [[Jean-Luc Picard|Picard]], [[Doktor]] [[Beverly Crusher|Crusher]] und [[Lieutenant]] [[Worf]] 2369 eine geheime Mission auf Celtris III durchgeführt hatten, wurden sie von den dort stationierten Cardassianern entdeckt und gefangen genommen. Dabei wurde Picard von Gul Madred mehrmals gefoltert, der mit allen Mitteln versuchen wollte, Picard's Willen zu brechen. Allerdings konnte Madred keinen Erfolg verbuchen und Captain Picard wurde schließlich von Madred's Vorgesetzten freigelassen (''[[TNG]]: "[[Geheime Mission auf Celtris Drei, Teil II]]"'').