La actriz forma parte del reparto de Las Últimas Vacaciones junto a Queen Latifah. También ha actuado en la obra del West End londinense Pianoforte, de Terry Johnson, en otoño de 2006.
Recientemente ha trabajado con Joan Allen, Kevin Costner, Erika Christensen, Evan Rachel Wood y Keri Russell en la aclamada Más allá del Odio. La cinta se estrenó mundialmente en el festival Sunsance y comercialmente en marzo de 2005.
En teatro, Witt debutó en el West End de Londres en primavera de 2004, en The Shape of Things, de Neil Labute.
En 2002 apareció en la comedia romántica de Warner Bros. Amor con Preaviso, junto a Hugh Grant y Sandra Bullock. También participó en el filme Cecil B. Demente, de John Waters, con Stephen Dorff y Melanie Griffith, así como en Vanilla Sky, de Cameron Crowe, al lado de Tom Cruise.
Witt combina su talento como actriz con sus habilidades como pianista clásica en la comedia romántica Playing Mona Lisa. Su papel en la película le supuso el premio a la mejor actriz en el US Comedy Arts Festival.
En la pequeña pantalla, Witt ha sido actriz invitada en la serie fenómeno de la HBO Los Soprano, así como en la galardonada con el Emmy Ally McBeal. Durante cuatro temporadas ha sido Zoey, la hija de Cybill Shepherd en la sitcom Cybill.
En 1994, formó parte del elenco de la elogiada Fun, esrtenada también en el festival Sundance. La película, dirigida por Rafal Zielinski, retrata la historia de dos chicas trastornadas mentalmente cuya sed de diversión las lleva a cometer asesinatos. Witt recibió el "Reconocimiento Especial del Jurado" en Sundance y una nominación al Independent Spirit. En el 98 protagonizó la cinta de Columbia Tristar Leyenda urbana.
Su debut cinematográfico fue a los 14 años, en Dune, de David Lynch. Nada más salir del instituto se mudó a Los Angeles para emprender su carrera de actriz a tiempo completo. Una vez allí, Lynch la seleccionó para su serie de culto Twin Peaks, como Gersten Hayward, un papel que se escribió especialmente para ella. Después de aquello, Lynch contó de nuevo con Alicia para su trilogía de la HBO Hotel Room, donde encarnó a una muchacha con trastorno de múltiple personalidad.
Alicia ha trabajado en Profesor Holland junto a Richard Dreyfuss, así como en Four Rooms, con Tim Roth, Madonna y Lili Taylor, dirigida por Quentin Tarantino, Allison Anders, Robert Rodriguez y Alexandre Rockwell.
Otros títulos de su filmografía incluyen American Girl, Pasiones prohibidas, de Mike Figgis, con Kevin Anderson, Maldito Nick, protagonizada por Tim Roth y Bridget Fonda, y Bongwater, al lado de Luke Wilson.
