PAVASAL fue fundada en 1943 por José Luis de Quesada Pérez, con el nombre de Pavimentos de Asfalto y Alquitrán José Luis de Quesada. Heredero de una pequeña industria familiar de destilación de alquitrán que le proporcionaba la materia prima, el empresario se introdujo durante la posguerra en el ámbito de la pavimentación de carreteras.
Gracias al carácter emprendedor, tenaz e innovador de su fundador, la empresa evolucionó durante los años 1950 y 1960, incorporando avances técnicos vanguardistas en Europa y posicionándose como referente nacional en carreteras y pavimentos.
Con la audaz compra en 1962 de la primera planta de fabricación de aglomerado asfáltico en caliente, y las que siguieron, la empresa se situó entre los principales fabricantes nacionales de mezclas asfálticas.