Safina began to study music when he was nine years old and attended a music academy at the age of 12. At 17, he was accepted to the Conservatorio di Musica "Luigi Cherubini" in Florence, Italy.
In 1989, he won the “Concorso Lirico Internazionale” in Manatova, Italy, and this led to his opera debut. In 1990 he appeared with soprano Katia Ricciarelli as Rodolfo in Puccini's La bohème.
In the '90s, Safina began recording with Italian pianist/composer Romano Musumarra and his self-titled debut was issued in September 2001. Safina's single "Luna", released in 1999, reached number 2 in the Dutch charts.
In 2001, Safina contributed to the score of Baz Luhrmann’s film Moulin Rouge! where he performed Elton John's "Your Song" with Ewan McGregor, and a part of the Elephant Love Medley, sung by Ewan McGregor and Nicole Kidman. In November 2001, Safina sang Andrew Lloyd Webber's Music of the Night for Queen Elizabeth II during the Royal Variety Show
By 2002, Safina's album Insieme A Te sold 700,000 copies worldwide. In March, 2002, he performed "Del Perduto Amore" at the San Remo Music Festival. He also recorded "Your Song" with Elton John for Sport Relief, a charity venture to help children. Safina's concert "Only You", featuring Patricia Manterola, was taped in the amphitheatre El Greco in Taormina, Sicily in 2001, and was later broadcast in the series Great Performances by American public channel PBS and released in 2003 on DVD. Also in 2003, Safina performed the English and Korean vocals for a Korean song called "Hamangyeon" (하망연(何茫然)), part of the soundtrack for Dae Jang Geum, and he appeared as Mario Cavaradossi in Tosca e Altre Due, a film based on the opera Tosca by Puccini.
In 2007, he recorded a duet with the British soprano Sarah Brightman for her album, Symphony. He then joined her for the Symphony World Tour in 2008 where he sang "Canto della Terra" and "Sarai Qui" with Brightman.
Safina was married to Italian dancer Lorenza Mario from 2001 to 2011, with whom he has a son Pietro (born 2002). Currently, Safina and partner Laura Maria Calafeteanu-a marketing consultant-live together in Bucharest, Romania with their son, Christian, born in 2015.