In Denmark his fame was cemented after playing Oliver Schandorff in the Emmy-nominated local series The Killing. For his supporting role in Natasha Arthy's Fighter, Melville was nominated at the Bodil Awards 2008 and as Idol of the Year at the Boogie Awards. A year after he won the Shooting Stars Award at the Berlin International Film Festival.
In 2009, Melville received an award as Best Actor at the Marrakech International Film Festival and at the Montreal World Film Festival for his performance in Danish movie Love and Rage produced by Zentropa. The same role of Daniel earned him multiple nominations at Bodil Awards 2010, at the Robert Awards and at the Zulu Awards.
In 2012 Melville is Enevold Brandt in the historical drama A Royal Affair. In the same year he starred in music videos In Love with the World by Aura Dione and Tomgang by Shaka Loveless.
Recently he joined the cast of Showtime period drama The Borgias, created by Neil Jordan and renewed for a third season in 2013.
