McElhone began her career in the theatre, including starring roles in Richard III and A Midsummer Night's Dream at the Open Air Theatre, Regent's Park, London, and in The Count of Monte Cristo and The Cherry Orchard at the Haymarket Theatre, Leicester.
In 2005, she co-starred in the NBC miniseries Revelations with actor Bill Pullman.