Paul Dedewo wuchs in New York City auf und absolvierte ein Studium am City College of New York. 2016 wurde er nigerianischer Meister über 400 Meter. Bei den IAAF World Relays 2017 in Nassau belegte er in 3:17,29 min den zweiten Platz mit der US-amerikanischen Mixed-Staffel über 4-mal 400 Meter und im Jahr darauf wurde er bei der Roma Golden Gala – Pietro Mennea in 44,58 s Dritter über 400 Meter. Zuvor kam er bei den Hallenweltmeisterschaften in Birmingham in der Männerstaffel über 4-mal 400 Meter im Vorlauf zum Einsatz und trug damit zum Gewinn der Silbermedaille der US-Mannschaft bei. Bei den IAAF World Relays 2019 in Yokohama wurde er im Finale der 4-mal-400-Meter-Staffel disqualifiziert und 2024 verhalf er der Staffel bei den Hallenweltmeisterschaften zum Finaleinzug und trug damit erneut zum Gewinn der Silbermedaille bei.