Музыкой Алессандро увлёкся ещё в детстве. Его родители были горячими поклонниками оперы и постарались передать эту страсть сыну. В 17 лет он поступил в консерваторию во Флоренции, а уже через несколько лет солировал в лучших музыкальных театрах Европы. За первым призом Международного вокального конкурса имени Кати Риччарелли в 1989-м последовали активная сценическая работа и ведущие партии в операх «Богема», «Севильский цирюльник», «Любовный напиток», «Русалка», «Евгений Онегин».
Всемирно известным Сафина сделали уникальный голос, природное обаяние и творческая смелость. Исполняя оперные арии, он мечтал сделать классическое искусство понятным простому слушателю. В итоге родился новый жанр, который сам артист позже назовёт «оперным роком» — стилем, соединившим элементы поп-музыки, академического вокала, соула и мюзикла.