Er traf dort einen alten Freund (Angelo Casu) aus Villaputzu (ein Nachbarort von Muravera), der ihm anbot, in die Gastronomie einzusteigen, ohne jedoch seinen musikalischen Werdegang aufgeben zu müssen.
Er begann seine Karriere als Sänger bei der Gruppe „Mocca Double", dessen Bandleader Christof Hoika war. Ein Musiker, der u.a. mit Auszeichnung bei den Berliner Philharmonikern spielte.
Nachdem nun das Medieninteresse um Tonio geweckt war, fing er an, eigene Musikstücke zu schreiben. Das war die Zeit, zu der die Gruppe „Tonio Anedda & La Banda" entstand. Eine Gruppe, die vor allem in der Stadt Krefeld nicht in Vergessenheit geraten wird.
Die Verbindung zweier musikalischer Kulturen, wie der von Michael C. Kent, Tobias Becker, Axel Grunert usw. und die Stimme Tonios, die von ihnen angenehm umspielt  wird, ist stets positiv von den Zuhörern aufgenommen worden. Sie machten bereits viele Konzerte; unter anderen auch mehrere Tourneen auf Sardinien. Viele alte Bandmitglieder der „La Banda" machen heute noch mit Tonio Musik.
Und der Wind, der die Musik überall hinträgt, weht immer stärker!