Павел Баршак родился 19 декабря 1980 годa в Москве. В 1997 году поступил на режиссёрский факультет РАТИ (ГИТИСа), в мастерскую Петра Фоменко. В 2001 году был принят в труппу Московского театра «Мастерская Петра Фоменко». Первый успех пришёл после выхода фильма Алексея Учителя «Прогулка», отмеченного многочисленными призами.