The Wizards will also receive a protected 2030 first-round draft pick and a 2027 second-rounder as part of the deal, Charania added.
Paul was acquired by the Wizards as part of the Bradley Beal trade with the Suns. He will now team with Steph Curry and Klay Thompson in the Golden State backcourt, replacing Poole, who was a playoff disappointment.
But a fresh start may be what Poole needs after a tumultuous season that began after he was punched by forward Draymond Green at practice.
Meanwhile, this marks the first deal for the Warriors under new GM Mike Dunleavy Jr., who took over for Bob Myers after 12 seasons and four championships.
Paul, 38, is viewed as the ultimate setup man and should be a strong fit next to Curry, Green and Thompson, with Paul finishing third in the league in assists with the Suns this past season (8.7 apg).
New Wizards president Michael Winger has hit the ground running, trading shooting guard Beal (Suns) and forward Kristaps Porzingis (Celtics), and now Paul.