Х'юстон був заснований 30 серпня 1836 року та ввійшов до складу Республіки Техас 5 червня 1837 року, названий на честь Семюела Г'юстона — головнокомандувача армії Техасу під час Техаської революції та президента Республіки Техас. Швидкий розвиток порту та залізниці в XIX столітті, а також початок видобування нафти та прийдешній розвиток нафтової промисловості у XX столітті спричинилися до швидкого зростання кількості населення. В 1960-х роках кількість жителів перейшла за один мільйон людей, а в 2000-х — два мільйони.