Fučka wuchs im heute slowenischen Teil Jugoslawiens auf, wo er bei Olimpija Ljubljana erstmals professionell Basketball spielte. Anschließend jedoch floh er mit seiner Familie vor dem herannahenden Krieg nach Italien. Aufgrund italienischer Vorfahren konnte er schnell die italienische Staatsbürgerschaft annehmen. Sein erster Verein dort war Stefanel Trieste, wo er an der Seite der italienischen Basketball-Legende Dino Meneghin sowie des jungen Dejan Bodiroga spielte. 1994 wechselte er zusammen mit Bodiroga zum Spitzenverein Stefanel Milano, wo er 1996 die Meisterschaft und den Pokalsieg feierte.