นาธาน ฟูลเลอร์เป็นทั้งนายกเทศมนตรีของเมืองฮิวสตันและนักธุรกิจ

นาธาน ฟูลเลอร์เป็นผู้อยู่อาศัยในเมืองโบฟอร์ต รัฐนอร์ทแคโรไลนาซึ่งเขาได้แต่งงานกับชาร์ลอตต์ เอ็ม. ฟูลเลอร์ ครอบครัวย้ายไปอยู่ที่ซัมเตอร์เคาน์ตี รัฐอลาบามาราวปี 1839 และย้ายไปอยู่ที่ฮูสตันราวปี 1843 ^{[ 1 ]}

ฟุลเลอร์ดำรงตำแหน่งนายกเทศมนตรีเมืองฮิวสตันติดต่อกันสองวาระ วาระละหนึ่งปี ในปี 1853 และ 1854 โครงการริเริ่มหลักของเขาคือการส่งเสริมฮิวสตันให้เป็นสถานีปลายทางของทางรถไฟ เขาสนับสนุนทางรถไฟฮิวสตันและเท็กซัสเซ็นทรัลเพื่อแข่งขันกับทางรถไฟบัฟฟาโลบายู บราซอส และโคโลราโดซึ่งมีสถานีปลายทางด้านตะวันออกอยู่ที่เมืองแฮร์ริสเบิร์ก รัฐเท็กซัส ซึ่งเป็นเมืองคู่แข่ง ในขณะเดียวกัน ฟุลเลอร์ยังส่งเสริมท่าเรือฮิวสตันด้วยการล็อบบี้ให้รัฐให้เงินอุดหนุนสำหรับการขุดลอกและกำจัดสิ่งกีดขวางจากบัฟฟาโลบายู^{[ 2 ]}