Тринидад Хименес — дочь судьи Верховного суда Испании Хосе Хименеса Вильярехо и двоюродная сестра министра юстиции Испании Альберто Руис-Гальярдона. Получила юридическое образование в Мадридском автономном университете. В 1984 году она вступила в Испанскую социалистическую рабочую партию. В 1990—1992 годах Хименес работала в Экваториальной Гвинее, в частности, на юридическом факультете университета Баты. Отвечая за международные связи с Америкой в секретариате ИСРП, до 1997 года Хименес также работала советником Фелипе Гонсалеса. В 2001 году Хименес была избрана вице-президентом Партии европейских социалистов. В 2003 году Хименес выдвинула свою кандидатуру на пост мэра Мадрида.