Stacey, nascida e criada em Dallas, Texas, frequentou a Academia de Música e Artes Dramáticas de Londres, no Reino Unido, e se formou em cinema pela USC.
Seus créditos no cinema incluem Cindy em The Great Buck Howard (2008), Amanda Bynes mãe em Easy A (2010), a esposa de Geoffrey Rush, Bonnie, no filme Intolerable Cruelty (2003), Dana in Ghost World (2001), Barry Levinson's filme Bandits (2001) e o filme vencedor do Oscar de Steven Soderbergh, Traffic (2000). A Traffic recebeu o Prêmio SAG de "Desempenho Extraordinário de um Elenco".
Recentemente, ela fez reviravoltas dramáticas na televisão em Life (2007), Private Practice (2007) e The Riches (2007). Suas performances cômicas incluem Men of a Certain Age (2009), Desperate Housewives (2004) e Entourage (2004), para citar alguns.
Stacey é membro fundador da The Echo Theatre Company. Com o grupo de teatro Huggermugger, ela interpretou a condessa Orsini em 'Emilia Galotti' de Gotthold Ephraim Lessing e em 'A Scrap of Paper' de Victorien Sardou.
Seu irmão Greg Travis é um ator e comediante que também mora em Los Angeles.
