Робин начинал в Западном Голливуде в студии Off the Wall – маленькой старой комедийной импровизационной труппе, куда он впервые заявился в такой поношенной и мятой одежде, словно только что вылез из постели: коричневом костюме, берете и радужных подтяжках. Некоторые артисты вполне обоснованно предполагали, что Уильямс жил прямо в машине, на которой приехал из Сан-Франциско. Основателем Off the Wall была Маркус ДеВера, одна из первых пропагандисток импровизационного театра из Северной Каролины, которая подбирала членов труппы из театральных мастерских, где она преподавала.
Уэнди Катлер, одна из основателей труппы, вспоминала, что Робин сразу же привнес ясность в группу молодых людей, которые генерировали похожие идеи, но не понимали, что с ними делать. «Я помню, как ворвался Робин, – рассказывала она. – Он был великолепен с самого начала – быстрый, интересный, забавный, удивительный, и принес с собой чувство того, что можно создать что-то крайне неожиданное, что может стать по-настоящему захватывающим».
Энди Голдберг, еще один член команды, сначала подумал, что Робин иностранец. «Появился парень в коричневом костюме и берете, говорящий с русским акцентом. Поэтому я и подумал, что он русский. В руках у него была маленькая книжка – возможно, с записями-подсказками для его выступлений. Он открывал эту книжечку как русско-английский словарь и повторял фразу, которую я в дальнейшем слышал от него миллионы раз:
”Успокойся.
Вдобавок к способностям и доброжелательности, у Робина еще была чарующая харизма. «Помню, меня, да и всех остальных в группе, очень привлекла к себе энергия Уильямса, – рассказывала Катлер. – Он был такой целеустремленный, такой энергичный, что хотелось немедленно выйти на сцену и играть вместе с ним».