William Barret Travis lahir pada 1 Agustus 1809 di Carolina Selatan. Tumbuh di Alabama, Travis muda bersekolah di Akademi Sparta, dan kemudian menghadiri Akademi Claiborne, di mana ia dipekerjakan sebagai guru.