Паулюс Берукштис родился в 1983 году в Каунасе. Начал играть на флейте в возрасте 9 лет в музыкальной школе имени А. Качанаускаса. В 1999 году стал лауреатом Республиканского конкурса имени Я. Пакальниса.
В 2004 году окончил консерваторию имени Я. Груодиса. С 2004 по 2010 год учился в Литовской академии музыки и театра, где закончил магистратуру в классе Л. Кьяпаса. С 2006 по 2012 год работал преподавателем флейты в Кедайняйской музыкальной школе, а с 2012 года - в 1-й Каунасской и Каунасской имени Микаса Петраускаса музыкальных школах.
Паулюс Берукштис уже более десяти лет играет и руководит музыкальным коллективом Каунасской христианской церкви, часто участвует в различных музыкальных проектах вместе с Арвидасом Йоффе, Габриэле Гваздикайте и другими музыкантами. В 2019 году Паулюс выпустил свой дебютный альбом "Звуки флейты с небес" (альбом был профинансирован Фондом творческой деятельности ЛАТГА).