Происхождение Бенеке покрыто мраком. Поляки считают его своим, немцы своим. Согласно легенде он найден среди обломков кораблекрушения, аки Моисей в корзине или Ромул и Рем. Случилось это в октябре 1142 года. Поэтому считается, что родился он где то в 1440. Найденыш был привезен в Данцинг и отдан на воспитание мастеру гильдии корабельщиков по имени Бенеке. Тот назвал мальчика Паулем и усыновил.
Карьера Пауля началась в 1455 году, когда он завербовался в качестве юнги на один из кораблей каперской эскадры Данцига.
Его подвиги пришлись на период с 1468 по 1474 год, время войны Ганзейского союза и Англии. К тому времени Бенеке командовал аж двумя коггами, с которыми напал на рейде Брюгге на 5 английских. Удача сопутствовала пиратам (будем называть их истинным именем): три англичанина были захвачены, два бежали. В 1470 году он специализируется по высокопоставленным чиновникам. Курсируя вдоль берегов Франции он захватил около 20 торговых судов. А дважды ему вообще повезло. Сначала он взял на абордаж корабль на котором находился мэр Дувра, а вскоре и корабль на котором плыл лорд-мэр Лондона. За это достижение власти Данцига вручили ему золотую цепь.
27 апреля 1473 года прославило Бенеке. Он обнаружил 2 флорентийские галеры, направлявшиеся в Англию. Несмотря на то, что они плыли под флагами герцога Бургундии, они подверглись нападению. Одной из галер удалось уйти, но вот другая, «Сан-Джорджо», была взята на абордаж. Добыча составила что то около 40 000 экю. но чем стал известен этот поход, так тем, что среди добычи оказался триптих кисти Ханса Мемлинга «Страшный суд». Груз пираты продали на стороне, опасаясь осложнений в родном городе, ведь он принадлежал Бургундии, а вовсе не англичанам.
А вот триптих был доставлен в Данциг, и в конце концов оказался в церкви Св. Марии.
После сего подвига Пауль Бенеке остепенился. Женился и стал членом городского совета. Умер он в 1480 году вовсе не героически, заболев холерой.