Dia memulai kariernya di teater Off-Broadway, sebelum peran layar utama pertamanya di miniseri televisi ABCHarem berlawanan main dengan Omar Sharif. Terobosannya datang pada tahun 1987, memerankan Sylvia Bennington dalam film komedi Three Men and a Baby, ia kemudian membintangi sekuelnya, Three Men and a Little Lady (1990). Dari 2011 hingga 2017 dan sekali lagi di akhir 2018, Travis membintangi sebagai Vanessa Baxter di sitkom ABC/FoxOrang yang terakhir bertahan.
