Shiba inizia nel settore giovanile della Reggina, per poi fare esperienze importanti nei professionisti con le maglie di Cavese, Novara, Pro Vasto e Barletta.
In Serie D, ha indossato le maglie di Ravenna, Sambenedettese, Sora, Fano, Civitanovese, Jesina, Varesina e Vastese, con cui ha realizzato 61 reti in 209 gare.
Nel mezzo, l’esperienza in Eccellenza con l’Avezzano ed i tre campionati di Eccellenza vinti nelle Marche con Civitanovese, Castelfidardo e Porto d’Ascoli.