Джордж Тайлер Вуд родился 12 марта в округе Рэндольф штата Джорджия. Отец Джорджа скончался, когда тому было пять лет. В 19 лет Вуд собрал роту добровольцев для участия в Крикской войне. Во время деловой поездки в 1837 году в городе Милледжвилл Вуд повстречался с молодой вдовой Мартой Гиндрэт. 19 сентября того же года они поженились. Марта родила Вуду двоих детей. В 1837—1838 годах Вуд был членом Генеральной ассамблеи Джорджии. В 1839 году Вуд с семьёй переехали в республику Техас. Они поселились недалеко от нынешнего города Пойнт-Бланк. Там Вуд разбил плантацию. В 1841 году Джордж Вуд избрался в Палату представителей республики Техас от округа Либерти. В 1845 году в рамках процесса присоединения Техаса к США он от округа Либерти участвовал в конституционном конвенте. По вхождении Техаса в союз Вуд вошёл в Сенат штата. Когда разразилась Американо-мексиканская война, он ушёл в отставку и в ранге полковника возглавил второй техасский добровольческий горный полк. Вуд участвовал в том числе в битве при Монтеррее.