Obrero metalúrgico, en 1923 se unió al entonces minúsculo Partido Comunista de España (PCE).
En 1932 el PCE llevó a cabo una profunda reestructuración en la organización y estructura internas.
Uribe se encontró entre los nuevos líderes que sucedieron a la antigua dirección del partido, encabezada por el Secretario general José Bullejos.
Entre los otros líderes de la nueva generación se encontraban José Díaz, Antonio Mije, Juan Astigarrabía y Jesús Hernández Tomás.
[8] Un decreto del 9 de noviembre de 1936 estableció el Consejo Superior de Guerra, compuesto por los socialistas Largo Caballero (Guerra), Indalecio Prieto (Aire y Marina) y Julio Álvarez del Vayo (Estado), el comunista Uribe (Agricultura), el republicano Julio Just Gimeno (Obras Públicas) y el anarquista Juan García Oliver (Justicia).
Tras su destitución y sustitución por el teniente coronel Vicente Rojo Lluch, la ofensiva italiana fue rechazada.
El Consejo Superior de Guerra nombró a Uribe para estudiar esta nueva situación.
[17] En abril de 1938, tras formación del segundo gabinete Negrín, Uribe quedó como el único representante comunista en el gobierno.
Uribe sería el máximo dirigente del Partido en el exilio americano durante la Segunda Guerra Mundial, nombrando a Santiago Carrillo responsable de las tareas organizativas.