Debutó en la gran pantalla en el papel de la sensual sirena en la muy esperada secuela El libro de las sombras: BW 2. Hace poco pudimos verla en el papel de "Connie" en Anything Else de Woody Allen, con Woody Allen, Christina Ricci, Jason Biggs y Danny DeVito. Anything Else es la segunda película en la que Leerhsen trabaja con Allen; la primera fue Un final made in Hollywood.

Para la pequeña pantalla, Leerhsen trabajó regularmente en la serie "The Guardian". También se la vio en "The Party", la serie de la MTV, y en "Los Soprano", la serie de HBO galardonada con varios Emmy. Leerhsen se graduó en la Universidad de las Artes de Boston con una mención "Summa cum laude" y ha trabajado en muchas producciones teatrales de ámbito regional como "Tamicanfly", "Hurricane", "Emma" y "Right on America".