Марсель Моиз отзывался о ней: «Моя лучшая ученица и друг...так естественна, как музыка Моцарта». Джулиус Бейкер говорил: «Пожалуй, она лучшая солистка своего времени». А американский писатель Джон Гуар дал очень точное определение: «Она — Мерил Стрип от флейты».
Пола Робисон родилась 08 июня 1941 года в Нэшвилле, штат Теннесси в семье актёров, писателей, танцоров и музыкантов, что помогло её также посвятить свою жизнь искусству. Первым её музыкальным инструментом было фортепьяно, но уже в 11 лет Пола начинает обучение игре на флейте, после чего выбирает именно этот инструмент на всю свою жизнь.
В 1958 — 1960 годы она получала образование в Университете Южной Калифорнии, а затем продолжила обучение в Джульярдской школе Нью-Йорка под руководством Джулиуса Бейкера, кроме того занималась в летней школе Марлборо у самого Марселя Моиза.
Уже в 20 лет, по приглашению Леонарда Бернстайна, она выступила с Нью-Йоркским Симфоническим Оркестром. После этого выступления издание New York Times написало о ней: «Её музыка льётся и ниспадает на нас так естественно, как листва с деревьев».
На счету Полы Робисон множество наград — первые призы на международных конкурсах, номинация на Грэмми в 1981 году, примечательно, что ещё в 1966 году она стала первой американкой, выигравшей Международный конкурс исполнителей в Женеве, и это событие положило начало её международной карьере.
Пола Робисон была одним из основателей Общества Камерной Музыки в Линкольн-Центре и имела почётное звание его члена на протяжении 20 сезонов. В это же время она провела три аншлаговых сольных концерта в Alice Tully Hall в Нью-Йорке, была со-режиссёром Скотта Никренза в Концертах камерной музыки на Фестивале Сполето, получила премию Adelaide Ristori Prize и Premio Pegaso за вклад в развитие итальянской культуры, а также почётное гражданство города Чальстон, штат Южная Каролина.
Являясь приверженцем новой музыки, Пола Робисон сотрудничала с Леоном Кирхнером (Leon Kirchner), Тору Такэмицу (Toru Takemitsu), Робертом Бизером (Robert Beaser), Оливером Кнуссеном (Oliver Knussen) и Лоуэллом Либерманом (Lowell Liebermann), а также первой представляла музыку Пьера Булеза (Pierre Boulez), Эллиотта Картера (Elliott Carter), Уильяма Шумана (William Schuman), Майкла Тилсона Томаса (Michael Tilson Thomas) и Карлы Блэй (Carla Bley). Среди её самых известных записей — альбомы с сонатами Иоганна Себастьяна Баха, Георга Фридриха Генделя, Георга Филиппа Телемана.
Интересной стороной творчества Полы является её сильный интерес к бразильской музыке, она регулярно гастролировала с классическими бразильскими музыкантами в составе ансамбля «Brasileirinho», который посвящен популярному танцевальному жанру «chôro». Также она входа в состав трио «RLB Trio», вместе с гитаристом Ромеро Лубамдо (Romero Lubambo) и перкуссионистом Сиро Баптиста (Cyro Baptista). А в 2003 году она представила миру своё собственное видение произведения Вивальди «Времена года» с участием флейты, гитары, клавесина и бразильской перкуссии! Также она имела честь выступать вместе с легендарным Альтамиром Каррильо (Altamiro Carrilho) и его ансамблем в Рио-де-Жанейро.
Пола Робисон ведёт очень активную научную и образовательную деятельность — её книги по искусству игры на флейте выпускаются ведущими мировыми издательствами (Universal Edition, Schott, European-American Music и другими). С 2005 года она является профессором в Консерватории Новой Англии. В 2009 году её уроки проходили в Университете Вашингтона и в Музыкальной Консерватории Сан-Франциско.