Se incorpora a la compañía automovilística procedente de la tabacalera British American Tobacco (BAT), donde ha ejercido como director global de la marca Kent en Londres. Sus responsabilidades en el grupo BAT para el cual trabajó desde 1999, fueron entre otras las de director general países del Golfo en los Emiratos Árabes Unidos y director de marketing y ventas en Venezuela.
Con anterioridad, Paschalides desempeñó durante 16 años diversas funciones de dirección en el área de Marketing en Cadbury Schweppes y Unilever, tanto en España como en Estados Unidos, Venezuela y los Países Bajos.
Paschalides tiene nacionalidad griega, norteamericana y venezolana.