Уиллингхэм родился в Далласе 3 августа 1981 года. Он впервые заинтересовался актёрской игрой ещё в школе — Трэвис вызвался участвовать в школьных театральных чтениях, чтобы справиться с проявлениями своего СДВГ и высвободить лишнюю энергию; кроме того, его интерес к мюзиклам зародился из детского опыта в церковном хоре. Школьная учительница и родители побудили его перейти в среднюю школу, где была программа изящных искусств. После недолгого увлечения американским футболом Уиллингхэм вернулся к школьным постановкам — уже в старшей школе. В колледже Трэвис увлёкся аниме «Жемчуг дракона Z» и узнал, что Лора Бэйли, озвучивавшая там одну из ролей, работает с тем же агентством, что и он. Через своего…
