Труеба вивчав кінематографію на факультеті інформаційних наук, був кінокритиком для газет «El País» і «La Guía del Ocio», а також заснував журнал «Casablanca». У кіно його першим успіхом стала «Opera Prima» (1980) у стилі «commedia madrileña». Він мав великий успіх із «Sé infiel y no mires con qué» (1985), розпочавши більш тривалу співпрацю з продюсером Андресом Вісенте Гомесом. Він отримав другу нагороду іноземної кіноакадемії для Іспанії в 1993 році за фільм «Прекрасна епоха».