Scheiderbauer besuchte von 1970 bis 1976 das Bundesgymnasium Bregenz und war dort Redaktionsmitglied der Schülerzeitungen «Rübe» und «Zwiebel». Mit im Redaktionsteam waren Hans Peter Martin, Markus Barney und Frank Mätzler. 1976 wurde dem Redaktionsteam/Scheiderbauer von der Direktion nahegelegt, die Schule zu verlassen. Scheiderbauer zog als einziger des Redaktionsteams eine Berufsausbildung vor und absolvierte eine dreijährige Fotolehre. Danach besuchte er von 1980 bis 1981 die Höhere Graphische Bundes-Lehr- und Versuchsanstalt (Meisterklasse für Fotografie) in Wien, zog danach nach Spanien, ehe er nach ausgedehnten Reisen in den USA und Afrika, von 1985 bis 1989 Videokunst (Klasse für Audiovisuelle Gestaltung an der Schule für Gestaltung in Basel) studierte. Er war Initiator und Mitbegründer der Ateliergemeinschaft VIA, AudioVideoKunst in Basel. 1989–1991 verbrachte Scheiderbauer, zusammen mit Teresa Alonso Novo 14 Monate in Ägypten, wo sie in den Projekten "Atelierhaus Shabramant" (von Adel al Hozayin) in Kairo und "Basata" (von Sherif al Ghamrawy) im Nordsinai als Schreiner und Projektplaner arbeiteten. In Basata am Roten Meer entstanden erste Skizzen für eine "Infraskulptur". Mit Ausbrechen des zweiten Golfkrieges im Januar 1991 verließen Scheiderbauer und Alonso Novo Ägypten und zogen übergangsweise in die Schweiz, wo sie zusammen mit dem Künstler Lukas Brunner und dem Programmierer Marcus Spiegel das Projekt c a l c gründeten.