Dopo aver trascorso anni nell'ambiente della musica indie, York raggiunse la fama mondiale con la canzone In the Deep, che figura nel suo album Wicked Little High e venne scritta per il film Crash - Contatto fisico (2004). In the Deep debuttò al numero #64 nella Billboard chart e ottenne una candidatura agli Oscar come miglior canzone. Il 5 marzo 2006, York cantò questa canzone dal vivo alla 78ª edizione degli Academy Awards.
Come attrice, York è stata protagonista di molti film e progetti televisivi. A nove anni ha partecipato ad alcuni episodi di Dallas. Nel 1995, ha interpretato il ruolo di Naomi Judd nel film per la tv Naomi & Wynonna: Love Can Build a Bridge; ha poi preso parte a sei stagioni della serie tv West Wing - Tutti gli uomini del Presidente nel ruolo di Andrea Wyatt. Altre apparizioni includono film con Tom Waits, L'aurora boreale (con Diane Keaton), Crash, Curb Your Enthusiasm e ruoli da protagonista in film indie quali Cries of Silence, The Big Day, Footsteps e più recentemente nel film del 2007 Sublime. Ha anche scritto ed eseguito le canzoni di tre di questi film.