Trueba studijavo kinematografiją Informacijos mokslų fakultete, dirbo kino kritiku laikraščiuose "El País" ir "La Guía del Ocio", taip pat įkūrė žurnalą "Casablanca". Jo pirmasis sėkmingas filmas kine buvo "Opera Prima" (1980 m.), sukurtas pagal "comedia madrileña" stilių. Didelės sėkmės sulaukė filmas "Sé infiel y no mires con quién" (1985 m.), pradėjęs ilgesnį bendradarbiavimą su prodiuseriu Andrés Vicente Gómez.
1993 m. už filmą "Gražioji epocha" ("Belle Epoque") pelnė antrąjį Ispanijos užsienio filmų akademijos apdovanojimą.
