За свою карьеру Энди Уильямс записал 18 золотых и 3 платиновых альбома. Начав выступать сольно с 1952 года, уже в 1956 году Уильямс впервые попал в десятку Billboard Hot 100 с песней «Canadian Sunset». Через год певец возглавил хит-парад с композицией «Butterfly».

Пик карьеры Уильямса пришелся на 1971 год, когда он записал песню «Speak Softly Love» для фильма «Крестный отец». Также известность певцу принесло исполнение таких хитов, как «Moon River», «Born Free».

Энди Уильямс руководил собственным театром, получившим название Moon River Theater.