Родился 9 января 1938 г. в небольшом городке Манчестер в штате Джорджия, учился в обычной публичной школе, а потом продолжил свое образование в Университете штата Джорджия, завершив его получением диплома по социологии.
По завершению обучения Стюарт переехал в Атланту, а в 1960 году поселился в Нью-Йорке в расчете найти работу, связанную с журналистикой. В то время газеты и журналы не спешили предложить Вудсу работу по специальности, и ему пришлось наняться в рекламное агентство, где ему платили 70 долларов в неделю. По его собственным словам, это была «мера моей ценности для компании, учитывая то, что моя секретарша получала 80 долларов в неделю». Стюарт прожил в Нью-Йорке все шестидесятые годы, за исключением тех десяти месяцев, которые он пробыл в западногерманском городе Мэйнхем, по призыву президента Джона Кеннеди.
Тогда СССР возвел берлинскую стену, и Вудс вместе с другими национальными гвардейцами был послан в Германию, по его собственным словам «делать бог знает что» …То, чем он занимался, было «гонять двух с половиной тонный грузовик вверх и вниз по автобану». Он пояснял, что грузовик был единственно тем, на чем он летал, состоя в Военно-Воздушных силах.
В конце шестидесятых годов Стюарт Вудс перебрался в Лондон и три года работал в разных рекламных агентствах. В начале 1973 года он решил, что пора заняться романом, о написании которого он мечтал с десятилетнего возраста. Он переехал в Ирландию, где друзья подыскали ему маленькую квартирку в конюшнях старинного замка в графстве Гэлвей, и два дня в неделю он занимался делами дублинского рекламного агентства, а остальные дни недели работал над новеллой. Вскоре, не написав и сотни страниц, Вудс увлекся парусным спортом и «… все пошло к черту. Все, чем я тогда занимался — плаванием под парусами».
Через два года умер его дед, оставив ему «…денег, которых хватило на то, чтобы взять кредит под строительство яхты», и он решил принять участие в состязаниях в трансатлантических одиночных гонках 1976 года (ОСТАР). А поскольку весь его предшествующий опыт состоял из воскресных соревнований на плоскодонках с ребятишками, в которых он им всегда уступал, Вудсу пришлось потратить восемнадцать месяцев на обучение мореходному искусству и навигации, пока его яхту строили в доке Корка. Для того, чтобы находиться рядом с судном, он снял небольшой коттедж поблизости.
Гонки стартовали из английского города Плимут в июне 1976 года. Он завершил их в Ньюпорте, штат Род Айленд сорок пять дней спустя, оказавшись посередине списка соревнующихся. Это был неплохой результат, если учитывать, что его яхта была одной из самых маленьких во всей флотилии. Как ему удалось в течение шести недель плыть в полном одиночестве по океану? «У меня была хорошая компания», — вспоминает Стюарт.
Два последующих года он провел в Джорджии за написанием двух книжек: «Синие воды, зеленый капитан», в которых описал свой ирландский опыт и трансатлантические гонки, и «Романтический гид по сельским гостиницам Британии и Ирландии», по сути пособие для путешественников. В свободное время он продолжал заниматься парусным спортом. В августе 1979 года на яхте друга он принял участие в трагических, так называемых Фастнетовских гонках, когда суда попали в страшный шторм. Пятнадцать участников и четверо наблюдателей погибли, но Стюарт Вудс со своим другом пришли к финишу с относительно небольшими повреждениями корпуса судна. (Эти события были описаны в книге Fastnet Force 10, написанной Джоном Розмэниром, членом экипажа Стюарта). В октябре и ноябре того же года Вудс в качестве капитана принадлежащей другу яхты, с экипажем из шести человек, пересек Атлантику, заходя в порты на Азорских, Канарских островах, острове Мадейра, и закончив круиз на Антигуа в Карибском море.
В это время британский издатель «Синие воды, зеленый капитан» продал права на издание нью-йоркскому издательству Нортон, и тот, в свою очередь, заключил с Вудсом контракт на публикацию 200-страничной книги за аванс в размере 7500 долларов. «После того, как я принял аванс, у меня уже не было отговорок и пришлось засесть за работу». Он завершил книгу, она была опубликована в марте 1981 года, спустя восемь лет после ее начала. Книга была опубликована под названием «Chiefs» (Полицейская сага).
Хотя «Chiefs» были напечатаны тиражом 20000 экземпляров, она быстро разошлась и по ней была поставлена шестичасовая драма для CBC-TV, в которой были заняты такие актеры, как Дэнни Гловер, Билли Ди Вильямс и Джон Гудман.
Книга «Chiefs»(Полицейская сага) дала Вудсу имя, как новеллисту. Книга получила награду Эдгара Алана По от Американской ассоциации приключенческой литературы, а вскоре он прошел номинацию в Палиндроме. Позднее Стюарт Вудс был отмечен высшей литературной французской наградой — Пулитцерской премией за книгу «Несовершенные странники». К тому времени он был уже автором тридцати одного романа. Последний роман — «Двухдолларовая купюра», новая книга о Стоуне Баррингтоне — вышел в свет в апреле 2005 года.
Стюарт Вудс имеет диплом пилота, и летает на одномоторном самолете, рассчитанном на 6 пассажиров. Он управляет разными видами судов, в том числе и собственной 28-футовой яхтой, и является партнером во владении 77-футовой античной моторной яхты «Красавица», построенной в 1929 году и отлично отреставрированной.
В настоящее время Вудс — снова холостяк, проживает во Флориде, Мэйне и в городе Нью-Йорк. По очереди с с бывшей женой опекает лабрадора-ритривера.
