There is much debate about the specifics of Paul’s life, but the general order given below is basically correct. The one key change would be that some scholars put the prison letters (Ephesians, Philippians, Colossians, and Philemon) during Paul’s first imprisonment at Caesarea or at an unmentioned imprisonment in Ephesus. Still other scholars argue that Philippians was written from a different place than the other three. But the general consensus is that all the prison letters were written from the same place and that place was Rome. All the dates are approximate.

Paul did not write his first letter (at least the first letter we have) until 15 years after his conversion.  Acts ends with Paul under house arrest in Rome. He eventually got out and ministered for another 2-3 years. Paul and Peter were both martyred under Nero with Paul being beheaded and Peter crucified upside down. Acts 9-21:17 covers over twenty years of early church history. While 21:27-28:31 covers between 4-5 years with most of the text describing Paul’s interviews with various parties. It is generally understood that Festus replaced Felix in 59 AD.  This is one of more sure dates in Paul’s life. Thus Acts 25 takes place in 59 AD.

The dates were gleaned from D.A. Carson’s An Introduction to the New Testament and F.F. Bruce’s Paul: Apostle of the Heart Set Free.