Nach ihrem Psychologie- und Marketingstudium an der Karl-Franzens-Universität in Graz begann Karina Pelzl im Jahr 2000 ihre berufliche Karriere als Research & Development Supervisor bei MediaCom Vienna. In der österreichischen Dependance der Agentur für Media-Beratung entwickelte sie u.a. Optimierungstools für Mediaplanungen und begleitete kundenspezifische Markt- und Konsumentenstudien.
Ab 2005 war sie als Grouphead Non-Electronic Buying für einen Mitarbeiterstab von 15 Personen verantwortlich und leitete in dieser Position den Mediaeinkauf für Print, Außenwerbung und Sonderwerbeformen.
2007 wechselte Karina Pelzl als Managing Director in die Geschäftsleitung. Zu ihren Aufgaben gehörten die strategische Ausrichtung der MediaCom und die Leitung verschiedener Units. In dieser Zeit betreute die Diplom-Psychologin Kunden wie IKEA, Nokia, T-Mobile sowie Procter & Gamble. Darüber hinaus sie zwei Jahre lang als Lektorin an der Fachhochschule St. Pölten tätig.