Der kleinwüchsige Bille war bereits als Kind Teil einer fahrenden Zirkusgruppe und arbeitete gelegentlich als Requisiteur und Ausstatter für Filmprojekte.
Nach einer kurzen Tätigkeit als Requisiteur und Bühnentechniker am Theater in der Josefstadt, verfolgte er eine Karriere als Verkaufsangestellter beim Sanitärgroßhandel Bruckner & Nowak.
Er wollte Schauspieler zu werden, war Mitglied verschiedener unabhängiger, freier Schauspielgruppen und arbeitete zunächst als Requisiteur, Licht- und Tontechniker, Bühnenbildner und Regieassistent.
Er arbeitete während dieser Zeit gleichzeitig als Requisiteur, Filmeditor, Titelschreiber und Assistenzregisseur; durch diese vielfältigen Aufgaben erlernte er jedoch die Grundlagen des Filmgeschäfts.