Mientras sigue (y finaliza) la carrera en la Universidad Autónoma de Madrid, entró en el teatro universitario participando en varios certámenes.
[4][5] Le seguieron 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...
[6][7][8] Tristán compaginó el cine con el teatro, en montajes como Roberto Zucco, Santa Cruz, Regreso al hogar, Julio César, Invernadero, Tierra del Fuego o El precio, entre otros.
[9][10][11] Paralelamente, participó en numerosas series de éxito como El comisario, Gran Reserva, El tiempo entre costuras, La embajada, Fariña o La catedral del mar, entre otras.
[15] Tristán Ulloa es, junto a Fernando Fernán-Gómez e Icíar Bollaín, la única persona 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.