McDonald 1970. július 7-én született Berlinben, Németországban. Korán kezdett énekelni, és még iskolás korában hivatalos hangleckéket vett. 1993-ban diplomázott a New York-i Állami Egyetemen, a Purchase-en zenei színház szakon.
A diploma megszerzése után McDonald több Broadway musicalben is szerepelt. Első Tony-díját 1995-ben nyerte el a "Master Class"-ban nyújtott teljesítményéért. Azóta további hat Tony-díjat nyert, köztük egyet a "Ragtime"-ban 1998-ban, egyet pedig a "Lady Day at Emerson's Bar &Grill"-ben 2014-ben.
McDonald két Emmy-díjat is nyert televíziós munkájáért. 2003-ban nyerte el első Emmy-díját a PBS „The Book of Mormon” minisorozatában nyújtott alakításáért. 2015-ben elnyerte második Emmy-díját az ABC „The Sound of Music Live!” minisorozatában nyújtott alakításáért.
McDonald hat szólóalbumot is kiadott. Első albuma, a "New York Jazz" 2000-ben jelent meg. Legutóbbi albuma, a "How Glory Goes" 2018-ban jelent meg.
McDonald számos díjat és kitüntetést kapott, köztük a MacArthur Foundation Fellowship, a National Medal of Arts és a Grammy-életműdíjat. Tagja az American Theatre Hall of Fame-nek is.