Nach Abschluss der Hotelfachschule in Neapel wurde er bereits ein Jahr später zum Junior-Sous-Chef im Hotel Paradiso in Neapel befördert. 1984 kam er dann nach Deutschland um als Küchenchef in den verschiedensten Lokalen wie auch in den eigenen Restaurants „Deiana“ in Oberursel und „Weidemann“ in Frankfurt die Gaumen seiner Gäste zu beflügeln. Neben seiner Tätigkeit als Küchenchef nahm Carmelo Deiana erfolgreich an vielen Wettbewerben teil. 1997 erreichte er in seiner Heimat den ersten Platz unter 400 Köchen und bekam die Auszeichnung als „Goldener Koch Italiens“. Für diese Leistung wurde er vom italienischen Ministerpräsidenten Scalfaro persönlich in Rom geehrt. 1998 erreichte er dann bei der Weltmeisterschaft in Luxemburg die Bronzemedaille. Sein Restaurant Deiana verkaufte er 2005 und ist heute als freier Küchen-Berater für die Top-Gastronomie sowie als Küchenchef im neu eröffneten Lucullus in Frankfurt tätig.