PAVASAL va ser fundada en 1943 per José Luis de Quesada Pérez, amb el nom de Pavimentos de Asfalto y Alquitrán José Luis de Quesada. Hereu d’una xicoteta indústria familiar de destil·lació de quitrà que li proporcionava la matèria primera, l’empresari es va introduir durant la postguerra en l’àmbit de la pavimentació de carreteres.
Gràcies al caràcter emprenedor, tenaç i innovador del seu fundador, l’empresa va evolucionar durant els anys 1950 i 1960, incorporant avanços tècnics avantguardistes a Europa i posicionant-se com a referent nacional en carreteres i paviments.
Amb l’audaç compra en 1962 de la primera planta de fabricació d’aglomerat asfàltic en calent, i les que van seguir, l’empresa es va situar entre els principals fabricants nacionals de mescles asfàltiques.