Williamsin musiikille on ominaista sen emotionaalinen syvyys, jännittävät orkesterisovitukset ja mukaansatempaavat melodiat, jotka vangitsevat täydellisesti mukana tulevien tarinoiden olemuksen. Hän on yhtä taitava kirjoittamaan huimia, sankarillisia teemoja toimintaseikkailuelokuviin sekä sydämellisiä ja koskettavia teoksia draamaan ja romanttisiin komedioihin.
Joitakin hänen merkittävimmistä teoksistaan ovat "Star Wars" -sarjan välittömästi tunnistettavat teemat, "Indiana Jonesin" jännittävät seikkailut, "Jawsin" ikoniset melodiat, "Harry Potterin maagiset äänet" ja "elokuvan jännittävät teemat". Jurassic Park", sydäntä lämmittävä musiikki kappaleeseen "E.T. The Extra-Terrestrial" ja unohtumattomat partituurit "Schindler's List", "Saving Private Ryan" ja monet muut.
Williamsin sävellykset ovat usein sekoitus klassista orkesterimusiikkia ja jazzin, popin ja muiden suosittujen musiikkigenrejen elementtejä. Hän on tehnyt yhteistyötä joidenkin arvostetuimpien orkesterien ja muusikoiden kanssa ympäri maailman, ja hänen musiikkiaan on esitetty ja juhlittu maailmanlaajuisesti.
Williams on voittanut maineikkaan uransa aikana lukuisia palkintoja ja tunnustuksia, mukaan lukien viisi Oscaria, neljä Golden Globea, seitsemän British Academy Film Awards -palkintoa ja 25 Grammy-palkintoa. Häntä pidetään yhtenä kaikkien aikojen suurimmista elokuvasäveltäjistä, ja hänen musiikillaan on ollut syvällinen vaikutus elokuvan historiaan.