Полное имя — Трэвис Майкл Уолл (Travis Michael Wall).
Трэвис родился в семье преподавателя танцев Денис Уолл (Denise Wall), у него есть три родных брата: Скотти Уолл (Scotty Wall), Тайлер Уолл (Tyler Wall) и Шеннон Уолл (Shannon Wall) и приемный брат — танцор Дэнни Тидвелл (Danny Tidwell).
В июле 2011 года Трэвис Уолл совершил каминг-аут, публично сообщив о своей гомосексуальной ориентации.