Nancy Travis nasceu em Nova York, para Theresa, uma assistente social, e Gordon Travis, um executivo de vendas. Ela morou em Baltimore e Boston antes de retornar ao local de nascimento para estudar teatro na New York University. Seu primeiro trabalho fora da escola foi com o American Jewish Theatre de Nova York, após o qual ela pegou a estrada, juntando-se à turnê nacional de "Brighton Beach Memoirs" de Neil Simon."Ela manteve uma conexão com o palco ao longo de sua carreira. Membro fundador da companhia de teatro off-Broadway Naked Angels, de Nova York, ela apareceu em sua produção da peça de Frank Pugliese, "Aven-U Boys", bem como "King of Connecticut", com Frances McDormand. Ela também se apresentou na Broadway na peça premiada "I'm Not Rappaport", com Cleavon Little e Judd Hirsch. Mais recentemente, ela apareceu em "My Children, My Africa", de Athol Fugard, que o autor dirigiu no La Jolla Playhouse. Não é estranho para a televisão, Travis estrelou com Peter Gallagher e Isabella Rossellini no segmento dirigido por Tom Cruise da série de antologia Showtime Fallen Angels (1993).
