ウィリアムズはイリノイ州レイクフォレストの公立小学校(ゴートン小学校、英: Gorton Elementary School)、同じ学区の公立中学校ディア・パス中学校(英: Deer Path Junior High School)に通った[26]。高校で演劇部に入るまで、内気な性格を乗り越えられない静かな子どもだったと自ら振り返っている[27]。一方で友人たちからはとても面白い人物だったと言われている[26]。1963年遅く、ウィリアムズが12歳の時に、父がデトロイトへ転勤することになった。家族はミシガン州ブルームフィールドヒルズ郊外に引っ越して、20エーカー (8 ha)の敷地に40部屋もあるファームハウスに住み[18]、ウィリアムズ自身も私立のデトロイト・カントリー・デイ・スクール(英語版)に通った[26][28]。学業は優秀で、学校のレスリング部に入り、級長にも選ばれた[29]。
両親共働きだったため、メイドがウィリアムズの養育を手伝い、このメイドは彼の1番の仲間にもなった。16歳で父が早期退職したため、一家はカリフォルニア州ティブロン(英語版)に移った[18][30][31]。転居に伴い、ウィリアムズはラークスパー近郊のレッドウッド高校(英語版)に転校した。1969年の卒業時、彼は同級生の投票で「1番成功しそうにない人」(Most Likely Not to Succeed) と「1番面白い人」(Funniest) に選ばれたという[32]。高校卒業後はクレアモントのクレアモント・マッケナ大学に進んで政治学を専攻したが、演技の道を追い求めて中退した[18][33]。その後はケントフィールド(英語版)のコミュニティ・カレッジ、カレッジ・オブ・マリン(英語版)で演劇を3年学んだ。カレッジ・オブ・マリンの演劇学教授であるジェイムズ・ダンは、ミュージカル『オリバー!』で演じたフェイギン役で、ウィリアムズの役者としての素質はすぐ明らかになったと回顧している。ウィリアムズは芝居中にしばしば即興劇を繰り出し、他のキャストが笑いを堪えられなくなることも多かったという[34]。ある日リハーサルが遅くまで続いた後、妻に電話したダンはウィリアムズが「何か特別なものになるだろう」と述べた[34]。
1973年、ウィリアムズはニューヨーク・ジュリアード音楽院の全額支給奨学金を得た(グループ6、1973 ? 1976年)。入学同期は20人で、この年ジョン・ハウスマンが教鞭を執るアドバンス・プログラムに合格したのはウィリアムズとクリストファー・リーヴの2人きりだった。ウィリアム・ハート、マンディ・パティンキンもウィリアムズの同期である[35][36]。伝記作家のジーン・ドーシンヴィルによれば、ジュリアードではフランクリン・シールズ(英語版)とルームメイトだった[37]。リーヴはジュリアードの新入生として会ったウィリアムズの第一印象として、次のように述べている。「[ウィリアムズ]は絞り染めのシャツにトラックスーツのズボンを履いていて、早口に喋っていた。ひとりの人間があんなに沢山のエネルギーを秘めているなんて初めてだった。彼は膨らましてすぐに解き放たれた、縛られてない風船のようだった。