Belfast doğumlu olan Paul McMillen, 1974 yılında Türkiye'ye yerleşerek Türk reklamcılık sektörüne önemli katkılarda bulundu. New York’taki Cooper Union Üniversitesi’nde Güzel Sanatlar eğitimi alan McMillen, kariyerinde birçok başarılı kampanyaya imza atarak sektörün gelişimine yön verdi.
1984 yılında RPM Reklam Ajansı'nı kurarak, ajansın kreatif direktörlüğü ve yönetim kurulu başkanlığı görevlerini üstlendi. RPM, McMillen'in liderliğinde reklamcılık dünyasında kendine sağlam bir yer edinirken, McMillen ayrıca Medyatürk, İmaj ve F Stop gibi önemli şirketlerin kuruluşunda da yer aldı.
Reklamcılık sektöründeki başarısının yanı sıra McMillen, sanat dünyasında da etkili bir figür olarak tanınıyordu. Türkiye’nin ilk fotoğraf galerisi olan Pamukbank Galerisi’ni kurarak altı yıl boyunca yönetti. İstanbul Modern ve WWF Türkiye'nin kurucu ve mütevelli heyeti üyeleri arasında yer aldı.
1990 yılında Radar Reklam'ın RPM bünyesine dahil olmasını sağlayarak, ajansın adını RPM Radar olarak değiştirdi. McMillen, tüm bu yıllar boyunca reklamcılık ve sanat dünyasında iz bırakan önemli projelere imza atarak, sektöre önemli bir miras bıraktı.