Павел Шевандо родился в Нижнем Новгороде. В школьные годы он начал заниматься в театральной студии при театре «Вера». В 2009 году поступил в Московскую театральную школу Олега Табакова, однако из-за задержки открытия учебного заведения вернулся в родной город и поступил на кукольное отделение Нижегородского театрального училища. Спустя год он вновь начал обучение в Школе Табакова, став одним из первых студентов. Дебютом Павла на сцене театра «Табакерка» стала роль Мальчика в спектакле «Страх и нищета в Третьей империи» в феврале 2013 года. В дальнейшем он участвовал в постановках «Школа жен» и «Билокси-Блюз», а летом 2014 года стал частью труппы театра. В настоящее время в репертуаре актера можно найти работы в спектаклях, поставленных Владимиром Машковым, таких как «В списках не значился», «Страсти по Бумбарашу» и «ТОТ самый № 13», а также в постановках Сергея Газарова «Ревизор» и «Мольер, avec amour», Алены Лаптевой «Старший сын» и других. Кроме театральной деятельности, Павел сыграл главную роль в фильме «Со дна вершины», который вышел в 2017 году.