Труэба изучал кинематографию на факультете информационных технологий, был кинокритиком в газете "El País" и "La Guía del Ocio", а также основал журнал "Casablanca". В кино его первым успехом стала "Опера Прима" (1980), выполненная в стиле "мадридской комедии". Большого успеха он добился с фильмом "Я не в себе и не с кем" (1985), положив начало длительному сотрудничеству с продюсером Андресом Висенте Гомесом.
В 1993 году он получил вторую премию Академии иностранных фильмов Испании за фильм "Belle Epoque".
