No ingresó en el colegio hasta los siete años debido al afán de su madre por retenerlo.
Mientras cursaba sus estudios trabajó en cortometrajes y escribió la película Amo tu cama rica que dirigió Emilio Martínez Lázaro.
En 1996 se produjo su salto a la dirección con La buena vida, inspirada en la obra de François Truffaut, Louis Malle y J. D. Salinger.
En ella, Trueba rememoró la adolescencia como una etapa vital dolorosa, solitaria, de la que sólo se podría escapar gracias al influjo del amor.
Ese mismo año ganó el Premio al Mejor Videoclip al dirigir a Albert Pla en su versión del clásico de Lou Reed Walk on the Wild Side retitulado El lao más bestia de la vida.
Sus novelas han sido traducidas a más de quince idiomas, incluido el inglés, alemán, griego, checo, portugués, italiano, neerlandés y francés.
En 2010 Saber perder ha sido elegida finalista del prestigioso Premio Médicis a raíz de su publicación en Francia en la editorial Flammarion.