In December 2011, the Lakers and the New Orleans Hornets agreed to a deal that would have sent Paul to the Lakers, Pau Gasol to Houston, and Kevin Martin, Luis Scola, Lamar Odom, Goran Dragic and a first-round pick to New Orleans.
But then-commissioner David Stern vetoed the trade.
"The Lakers pulled off a trade that immediately set us up for a championship, a run of championships later, and which saved money," Bryant told GQ.
"Now, the NBA vetoed the trade. But the Lakers pulled that ... off, and no one would have thought it was even possible. The trade got vetoed, because they'd just staged the whole lockout to restrict the Lakers. [General Manager] Mitch [Kupchak] got penalized for being smart. But if we could do that..."
Days later, Paul was traded to the Clippers for Eric Gordon, Chris Kaman, Al-Farouq Aminu and a first-round pick. Under Paul, the Clippers have had three consecutive playoff appearances and two straight division titles. Meanwhile, in recent years the Lakers have floundered.
At the All-Star game in 2013, Bryant couldn't help but poke a little fun at the situation as his daughter and Paul's son, Little Chris, played together on the court.
Tweeted Bryant: "At least lil @CP3 and baby Mamba can play together NBA can't veto this one Ha!"
Follow Melissa Rohlin on Twitter @melissarohlin