Rex started performing comedy in his hometown of Kansas City in 1986. A couple of years later he was working the London comedy circuit, while street performing at Covent Garden. After four years travelling round the world's festivals, he settled back down in England.