Es recordado por sus célebres intepretaciones de "Waldo" en los sketchs humorísticos del programa que conducía Marcelo Tinelli. Desde entonces, nunca se alejó del espectáculo.
El uruguayo quiso llevar la idea de "Polémica en el bar" a su país natal con la ayuda económica de su socio, Gaspar Valderse, pero el canal decidió rescindir su contrato, y el humorista hizo la vista gorda.
La esposa de Valverde aseguró que su marido permaneció "cinco días internado y con depresión", y afirmó que Navia "no lo puede mirar a los ojos".