Paulino Diez Martín es uno de esos grandes militantes del anarcosindicalismo casi anónimo que, sin embargo, forman parte del entresijo de la gran aventura del anarquismo en la Península Ibérica y exponente de una rebeldía innata que tenía el ideal de un mundo mejor pese a no creer en la perfección pero sí en un mejor reparto de la riqueza entre los hombres, hartos ya de vivir en un sistema que justifica la explotación del hombre por el hombre, del rico y fuerte contra el desposeído y más débil.
Paulino nació en Burgos el 4 de mayo de 1892. A los 14 años, siendo aprendiz, ingresa en la Sociedad de Carpinteros y Ebanistas situada en la calle Puebla 33 de Burgos y dos años después, a los 16, es elegido vocal de dicha sociedad, cargo que ocupa hasta 1910 que parte junto con su hermano hacia Melilla en busca de trabajo.
En Melilla trabaja en la construcción de barracones para el ejército y poco después, en septiembre de 1910, se declara una huelga de carpinteros para corregir los abusos de los contratistas. En febrero de 1911 de nuevo declaran una huelga, esta vez del sector de la construcción, en un cuartel de artillería que estaban construyendo.
En 1912, después de muchas gestiones consiguen legalizar una Sociedad de Socorros Mutuos en Melilla. En 1913 crean en Melilla un grupo de afinidad anarquista, que distribuye la prensa libertaría del país entre los soldados y un año más tarde, en marzo de 1914, logran legalizar las Sociedades Gremiales de Resistencia.
El 2 de abril de 1915 sufre su primera detención durante 16 días, el motivo fue debido a la visita de Alfonso XIII a Melilla.