The new theater was constructed under the supervision of vaudeville tycoons B. F. Keith and Edward Albee, becoming a part of their Keith-Albee circuit, the premier vaudeville tour on the East Coast of the United States.
In December 2006, the Keith Albee hosted the world premiere of the Warner Brothers motion picture "We Are Marshall, the real-life story that begins with the 1970 plane crash that killed all 74 people aboard - Marshall football players, coaches and team supporters.