Deidda stammt aus einer musikalischen Familie; beide Elternteile spielten Piano; sein Bruder Sandro ist gleichfalls Jazzmusiker. Er selbst begann im Alter von sechs Jahren Schlagzeug zu spielen, verliebte sich jedoch bald in den Kontrabass. Er absolvierte das Konservatorium und studierte zudem E-Bass und Klavier.
Seit 2004 unterrichtet Deidda Jazz am Konservatorium von Salerno. Zwischen 2010 und 2017 hat er acht Mal nacheinander die Jazz It Awards als bester Jazz-E-Bass-Spieler gewonnen.