Scheib has been a regular guest professor at the Mozarteum, Thomas Bernhard Institut, Abteilung für Regie und Schauspiel in Salzburg, Austria, where he conducts an annual "viewpoints and composition" studio.
He began his career in Minneapolis, Minnesota with a 1991 production of Antonin Artaud's Le Jet du Sang followed by a commission from the International Festival of Free Theaters in Szeged, Hungary where Scheib was to premiere The Seasonal.
Productions here included: The Kingdom, The Suicide, Poems for the Theater, The Device Machine, Lendra // Revolute, John Day, Galileo Sidereal, Witkacy's The Madman and the Nun, Heiner Müller's Mommsen's Block, The Battle (Die Schlacht), Prolegomenon, and Pickaxe.
Scheib has also staged the world premiere of Irena Popovich's Mozart Luster Lustik at the Sava Center in Belgrade, carried out the libretto direction and media design for The Making of Americans at the Walker Art Center based on the novel by Gertrude Stein and staged the five part Novaflot opera saga Kommander Kobayashi composed by Moritz Eggert, Aleksandra Gryka, Ricardas Kabelis, Juha Koskinen and Helmut Oehring, and conducted by Jonathan Kaell at the Saarland State Theatre in Saarbrücken.
Scheib's theatrical productions include Brecht's Puntila und sein Knecht Matti at the Theater Augsburg in Germany;[15][16] Tolstoy's The Power of Darkness at the Trafo House of Contemporary Art in Budapest, Daniel Veronese's Women Dreamt Horses at Performance Space 122, Vallejo Gantner Artistic Director, Chuck Mee's Iphigenia at the Norwegian Theater Institute, Lothar Trolle's Fernsehen 3 and Ein Vormittag in der Freiheit at the Volksbühne am Rosa Luxemburg Platz in Berlin.