But after struggling to find a tailor to make him a three-piece in his size, he eventually managed to track down a London-based one.
Tim Nash, of Norton and Townsend tailoring, took on the challenge using twice the amount of fabric a regular man would need for a suit.
And Paul is thrilled with the £1,500 product.
The former Harlem Globetrotters player, from Loughborough, Leicestershire, said he is "really looking forward" to wearing the first suit of his life.
He will don the piece, made in medium grey wool, for the upcoming wedding of his close friend Luis Taylor in Atherstone, Warwickshire. We are so happy for him. Who else is? E no easy, lol.