58年的B级片《》是威廉斯完全独立完成配乐的第一部电影，而他配乐的第一部主流制作电影则是两年后由哥伦比亚电影公司推出的影片《》，很快，威廉斯的作品得到了以好莱坞为代表的美国电影界的注意和肯定。1967年由20世纪福斯公司推出，根据同名小说改编的电影《风月泣残红》为他赢得了第一个学院奖提名：第40届学院奖原创或改编配乐奖；两年后，他再因米高梅公司出品，同样根据同名小说改编的重拍电影《》获第42届学院奖音乐剧类配乐奖提名。1971年的歌舞电影《屋上的小提琴手》更为他赢得了第一座奥斯卡小金人：第44届学院奖原创或