Voorheen was Rutten onder andere werkzaam aan de Universiteit Antwerpen (gastprofessor Creatieve Industrie en Innovatie), Universiteit Leiden (Hoogleraar Digitale Mediastudies), Hogeschool INHOLLAND (lector Media- en Entertainmentmanagement), Erasmus Universiteit (bijzonder Hoogleraar Culturele Industrie), TNO (senior onderzoeker en lid van het managementteam van TNO Strategie, Technologie en Beleid) en Radboud Universiteit (Universitair Docent Communicatiewetenschap).
Daarnaast is Rutten eigenaar van Paul Rutten Onderzoek en is hij lid van de Raad van Toezicht van Haarlem Marketing en Lid van de Raad van het Advies van het Conservatorium Amsterdam.
