Нино Грациано родился в городке Болоньетта на Сицилии, закончил школу гостиничного бизнеса в Палермо. Проходил практику в Лозанне и Милане, 15 лет проработал во Франции. В 1980 году вернулся на Сицилию, а в 1989-м открыл ресторан Il Mulinazzo. В 2002-м заведение получило две звезды «Мишлен» и победило в номинации «Обед года» Ассоциации лучших ресторанов Италии. В начале 2004 года Нино приехал в московский ресторан Semifreddo, чтобы поднять кухню заведения на новую высоту, да так и остался работать в России.