Пол родился и вырос в городе Эшвилл, Северная Каролина. Окончил Университет Северной Каролины по классу искусство. Дебют в кино состоялся в 2000 году в независимом фильме «Джордж Вашингтон», режиссёром которого стал Дэвид Гордон Грин. Далее была роль в фильме «Все настоящие девушки».
На фоне успеха Пола в фильме «Элизабеттаун», режиссёр Кэмерон Кроу предложил ему пятидневный тур с группой My Morning Jacket, начиная с 1 июня 2004 года. Естественно, он не отказался от этого предложения и сопровождал группу на все концерты, проходившие в театре Уэбстер, Irving Plaza, Stone Pony Landing.
После фильма «Элизабеттаун», Пол получил несколько второстепенных ролей. В 2008 году состоялся его режиссёрский дебют. Кроме того, в этом же году, актёр сыграл девятого президента Генри Харрисона, в комедийной пародии режиссёра Дерек Уотерса «Пьяная история».
В 2009 году, Шнайдер сыграл в фильме «Яркая звезда», режиссера Джейн Кэмпион, за которую получил награду «Лучшая мужскую роль» от «Национального Общества кинокритиков».
Перевод биографии по материалам иностранных сайтов: Katju