Пол Фиг родился в городе Маунт Клементс, штат Мичиган. Некоторое время обучался в Университете Уэйна, затем поступил в Университет Южной Калифорнии в Лос-Анджелесе.
Переехав с Лос-Анджелес, Фиг работал экскурсоводом в кинокомпании Universal Studios Hollywood. В это время он начинает участвовать в выступлениях в жанре stand-up comedy, а также появляется в некоторых телешоу, сериалах и фильмах (например, в фильме 1995 года «Толстопузы», где сыграл вожатого Тима). В первом сезоне сериала «Сабрина — маленькая ведьма» Фиг исполнил роль Юджина Пула, учителя биологии.
В 1999 году Фиг, вместе с продюсером и сценаристом Джаддом Апатоу, начал работу над сериалом «Чудики и чокнутые». Было отснято 18 эпизодов, однако затем сериал был закрыт. За пилотный и финальный эпизод Фейг дважды номинировался на «Эмми».