Paul was selected by the Washington Commanders in the seventh round (230th overall) of the 2022 NFL draft and signed his four-year rookie contract on May 6, 2022.

[6][7] He made his first career start in the final game of his rookie season.

[8] In the 2023 offseason, Paul lost out to Saahdiq Charles for the starting left guard position.

[10] Paul's grandfather is Johnson Aguiyi-Ironsi, who served as the President of Nigeria in 1966 before being assassinated.

[11] His younger brother Patrick was selected by the Miami Dolphins in the second round of 2024 NFL draft.