De Paz inició su andadura profesional hace 12 años como auditor y consultor en Arthur Andersen. Posteriormente, desembarcó en el Banco Luso Español, donde ocupó el cargo de Responsable del Departamento de Negocios y, más tarde, se incorporó como Controller Financiero para Confortel Hotel.
De ahí pasó a ser el director Económico Financiero de Acoghe, una empresa dedicada a la gestión hotelera. El Grupo la Toja Hoteles le reclutó para dirigir el departamento económico financiero y de explotación. Mas adelante su trayectoria profesional le llevó a formar parte de Hotasa Hoteles, donde desempeñó tareas de Dirección Económica-Financiera y de operaciones