Joshua added the WBA title to his IBF belt but only after being knocked to the canvas by the 41-year-old Klitschko in the sixth round.
The Ukrainian was also on the floor in the fifth round and twice more in the pivotal 11th as the 27-year-old British fighter took his record to 19 wins in 19 fights.