Tosio commence sa carrière professionnelle avec le HC Coire en 1985 après avoir joué depuis l'âge de huit ans avec les équipes junior du club. Il remporte deux championnats de Ligue nationale B et aide son club à rejoindre la Ligue nationale A. Il quitte par la suite Coire en 1987 pour passer quatorze saisons avec le CP Berne, avec qui il remporte quatre titres de champion de Suisse en 1989, 1991, 1992 et 1997. Après que Tosio ait pris sa retraite, le CP Berne retire son numéro 31.
Il établit un record de la ligue en disputant 713 matches consécutifs du au . Il a également reçu quatre fois le prix de meilleur gardien de but du championnat de Suisse.
Tosio est bien connu pour ses habitudes excentriques sur la glace. Avant chaque tir dirigé contre lui, il frappait chacun de ses poteaux avec son bâton avant de se mettre en position; il avait également pris l'habitude pendant son séjour à Berne de saluer à la fin de chaque match les fans du club en prenant son élan, faisant trois sauts écartés puis un saut périlleux pour conclure; il effectuait ce salut avec son équipement complet de gardien. Ses petits numéros amenèrent les producteurs de l'émission Benissimo à l'inviter à faire un numéro de patinage artistique avec un autre grand gardien suisse, Reto Pavoni (les deux revêtant leur uniforme de gardien), et la célèbre patineuse Denise Biellmann.