Paulo Vedoya inició su carrera profesional, entre otras cosas, principalmente en el sector del gran consumo, primero como mozo de almacén de un negocio familiar y acabando después de 10 años en el sector, como jefe de planta de grandes superficies para una cadena de alimentación (Covalco).
En el año 2001, motivado por un proyecto innovador y por el entusiasmo con que le expusieron la propuesta, dio un cambio radical en su vida laboral y comenzó a trabajar como único empleado (comercial) en una empresa de servicios de publicidad digital del sector inmobiliario (Grupo yaencontre.com), justo después del pinchazo de la burbuja de las .com del año 2000.
En este proyecto disfrutó durante 9 años ocupando diferentes cargos y responsabilidades, pasando por comercial, jefe de equipo, jefe de zona, Director de Ventas, creación y gestión de nuevas unidades de negocio, Departamento de Marketing o creación y dirección del Departamento de publicidad de todos los Sites de Grupo yaencontre.com, llegando a ser accionista del grupo desde el año 2003.
En el año 2010, volvió a dar un golpe de timón que le llevó a desvinculárse laboralmente de Grupo yaencontre.com , y crear JAESTIC, la primera Consultoría de Marketing Digital del Vendrell y de las comarcas colindantes.
Actualmente combina la gerencia de JAESTIC con la Gerencia de SERVILINE (empresa de posicionamiento sectorial), es portavoz de la XARXA EMPRENEDORA (asociación empresarial de las comarcas del Penedès), gestiona el NEGOCIO FAMILIAR (empresa de Catering a Domicilio con servicio en todo el territorio nacional) y en sus ratos libres ejerce de docente de Marketing Digital para diferentes academias y empresas de docencia como DALEPH y CEPTA.