Estudió música en Europa y en la Universidad de Wisconsin-Madison, donde más tarde impartió clases.
Stothart pronto se unió a muchos compositores famosos, incluidos Vincent Youmans, George Gershwin y Franz Lehár.
Poco después de completar su último musical Aurora dorada (Golden Dawn, 1930) con Emmerich Kálmán, Oscar Hammerstein y Otto Harbach, Stothart recibió una invitación de Louis B. Mayer para mudarse a Hollywood.
En 1947, sufrió un ataque al corazón mientras visitaba Escocia; más tarde, compuso una pieza orquestal (Heart Attack: A Symphonic Poem), basada en sus tribulaciones.
Además, trabajó en otra composición (Voices of Liberation), encargada por el Coro Roger Wagner.