Deiola inizia a giocare a calcio nella Sangavinese, squadra della propria città natale, per poi militare per un anno nel Santa Teresa, altra formazione di San Gavino Monreale, e poi alla scuola calcio "Simba" di Palmas Arborea, di proprietà dell'allora responsabile delle giovanili del Cagliari Gianfranco Matteoli. wikipedia.org