How did the apostle Paul die? How did Paul die in the Bible? When asking, how did Paul die, or how did the disciples die, both the bible and historical records offer answers. In this video, Pastor Nelson with Bible Munch answers the question, how did the apostle Paul die.