Паулина Вега Диеппа родилась 15 января 1993 года в колумбийском городе Барранкилья, в семье кардиолога Родольфо Вега и Лоры Диеппа.
Училась Вега в колледже Alemán в Барранкилье, а затем поступила в немецкую школу (колледж Andino) в Боготе.
В 2011 года Паулина поступила в Университет Хавериана на специальность бизнес-администрирование.
В 2013 году Паулина Вега принимала участие в конкурсе красоты «Мисс Атлантико 2013» в Барранкилье, по итогам которого стала победительницей.
В том же году Вега представляла округ Атлантико на конкурсе красоты «Мисс Колумбия 2013», где также стала выиграла главный титул и получила право представить свою страну на конкурсе «Мисс Вселенная 2014».
В ночь на 26 января 2015 года Паулина Вега стала обладательницей титула «Мисс Вселенная 2014». Паулина стала второй представительницей Колумбии, которая удостаивалась титула «Мисс Вселенная», впервые его выиграла Лус Марина Сулуага в 1958 году.