В 1951 году выходит его первый роман - "Девушка с холмов". Вильямс написал более 20 романов, а также повести и рассказы. Вильямс, кажется, был знаком с высказыванием, "Бог создал страну, человек создал город, а дьявол создал маленький город." Действие его ранних триллеров, написанных в в 1950-ых и 1960-ых, происходит в маленьких городках побережья Залива и Южной Флориды, в климате горячем и влажном, полным москитов и змей.

В более поздних и более известных триллерах использованы опыт и впечатления от морской службы, напр. - триллерах "Мертвый штиль" и "Глубокое синее море".

Больше, чем в США, его книги были чрезвычайно популярны во Франции, где почти все они были или переведены или по ним сняты фильмы, в том числе такими всемирно известными мастерами кино, как Орсон Уэллс и Франсуа Трюффо.