高人兰迪》一书中透露，兰迪先生的首次出名并获得“高人兰迪”称号是在加拿大魁北克市的一个夜总会。当时兰迪在那里做一个职业魔术师，一天有几个下了班的警察逼着他试试能不能挣脱他们的手铐，并不由分说把手铐铐在了他的手腕上。兰迪带着手铐从警车的一边进去，然后从另一边走了出来，这时，他手腕上的手铐已经开了。警察又再次要求他到牢房里试一试，把他除了内裤以外全部扒光了后关在了牢房里，并且用手铐和脚镣铐住了他。扒下来的衣服则放在了另一个牢房。大约２０分钟以后，暂时离开的警察就接到了兰迪的电话，当时，兰迪已经成功脱身，而且穿着停当，并把手铐和脚镣全都锁好，整齐地放在了那里。大吃一惊的警察立即就给各家报纸打了电话，第二天，《魁北克独家报》对这件事进行了大篇幅的报道，标题是《高人兰迪逃离了魁北克的监狱》。于是，“高人兰迪”的称号就传开了。