Начал карьеру в клубе из Мериды «Универсидад де Лос-Андес». Играл за многие венесуэльские команды. В составе «Атлетико Сулия» стал чемпионом и обладателем Кубка Венесуэлы. На рубеже тысячелетий переехал в центральную Европу, где выступал в чемпионате Швейцарии. Вместе с лихтенштейнским «Вадуцем» выиграл Кубок Лихтенштейна — 2006. После этого вернулся на родину и впоследствии представлял клубы своей страны.
Урданета стал одним из самых успешных игроков в Венесуэле. С 77 матчами за национальную сборную он занимает пятое место в истории венесуэльского футбола по этому показателю. Также Габриэль Хосе Урданета входит в пятёрку лучших бомбардиров сборной (9 голов).