Al tiempo que continúa (y finaliza) su carrera en la Universidad Autónoma de Madrid, decide probar suerte con el teatro universitario participando en varios certámenes.

Le seguirían títulos como Los sin nombre, Lucía y el sexo, El lápiz del carpintero, Volverás, Las voces de la noche, Salvador (Puig Antich), Mataharis, After, Un buen hombre, Que se mueran los feos...

Participa en montajes como Roberto Zucco, Santa Cruz, Regreso al hogar, Julio César, Invernadero, Tierra del Fuego o El precio, entre otros.

Tristán Ulloa es, junto a Fernando Fernán-Gómez e Icíar Bollaín, la única persona que ha sido nominada como intérprete (Mataharis), director y escritor (Pudor) en una misma edición de los Premios Goya, en 2008.

En 2022 protagoniza la película Stoyan, escrita y dirigida por Roberto R. Céspedes, en la que da vida al personaje de Israel Sauce, ganando varios premios por su interpretación a nivel internacional.