Paschalides deţine o diplomă în Business Administration, specializare Marketing, de la Sacred Heart College, Carolina de Nord, USA.
Înainte de a veni la SEAT, a lucrat la British American Tobacco (BAT), unde a deţinut funcţia de director pentru brand-ul Kent în Londra. Printre responsabilităţile sale în cadrul grupului BAT- unde a lucrat din anul 1999 – se numară şi acela de director general pentru statele GCC (Consiliul de Cooperare din Golf) în Emiratele Arabe Unite si de director de marketing şi vanzari din Venezuela.
Paschalides a mai deţinut diferite posturi de marketing manager, pe o perioadă de peste 16 ani, în companii precum Cadbury, Schweppes şi Unilever, în Spania, SUA şi Olanda.