Debutó de la mano de Pepe Navarro interpretando pequeños papeles cómicos en El día por delante (1989-1990). Durante esa etapa comienza a realizar también sus propios sketches en el programa de humor Pero... ¿esto qué es? de la misma cadena.
Con la llegada de las televisiones privadas, fue fichado por Telecinco y se convierte en uno de los humoristas en plantilla de la cadena, participando en programas como Tutti Frutti (1990-1992), Tele 5 ¿dígame? (1990-1992), Qué gente tan divertida (1991) o Las noches de tal y tal (1991).
Durante el año 1992 publica el disco Objetivo tu hermana de Los Albañiles.
En 1993 se movió a Antena 3, donde volvió a trabajar con Pepe Navarro en el Todo va bien (1993-1994), y también trabajó en el concurso Todo por la pasta (1993).
A partir de 1995 se incorpora al late-night Esta noche cruzamos el Mississippi (1995-1997), donde interpreta personajes como El Reportero Total o Rambo, cuya frase "No siento las piernas" se convierte en una auténtica coletilla entre los españoles. Con esto Urrialde se convierte en uno de los rostros más populares del país.