En 2004 Idina ganó el premio Tony a la Mejor actriz principal en un musical por su papel de Elphaba.

En 2006 apareció en la película Ask the Dust, donde interpretó a Vera Rivkin.

En 2008 protagonizó el musical Chess, en el papel de Florence Vassy, junto a Josh Groban y Adam Pascal.

En 2009 volvió a la televisión apareciendo en dos capítulos de la serie Private Practice.

Una de ellas fue a mejor canción original por «Let It Go», tema que interpreta Idina en la película.

Entonces, Menzel decidió audicionar para una banda que se presentaba a bodas y a Bar Mitzvás; logró ser contratada como cantante principal pudiendo cantar todo tipo de música.

Con el disco Idina salió de gira, logrando aparecer también en televisión; sin embargo, la discográfica la despidió lo que la hizo volver al teatro.

Posteriormente, Glen Ballard, famoso compositor y productor musical, empezó a trabajar con Idina en su nuevo disco permitiéndole la libertad de escribir y de expresarse artísticamente.

Con ese disco Idina dio varios conciertos y estuvo de gira por Estados Unidos y el Reino Unido, la cual tuvo bastante éxito y le permitió a Idina actuar en eventos más importantes como el Thanskiving Day Parade de Nueva York.

Según críticos, esta actuación fue incluso mejor que la de la famosa estrella del pop Beyoncé, ya que Idina supo mantener la voz y meterse en el papel.

En 2019 lanzó su álbum navideño titulado "Christmas: a season of love" incluyendo colaboraciones como Ariana Grande, Aaron Lohr, Billy Porter y su compañero de Frozen, Josh Gad.

Su padre, Stuart Mentzel, es vendedor de pijamas; y su madre, Helene, es terapeuta.

Ha defendido muchos años los derechos de la comunidad LGBT, participando en campañas como "I Give a Damn" y NOH8.