Urban was seen on the internationally syndicated American/New Zealand TV series Hercules: The Legendary Journeys and on its spin-off Xena: Warrior Princess, in which he played the recurring roles of both Cupid and Julius Caesar from 1996 to 2001. He also made an appearance as Mael in the episode “Altared States”, from the first season of Xena. Both programs were filmed in New Zealand. In 2001, he appeared in the offbeat rural romance The Price of Milk, for which he received his first nomination at the New Zealand Qantas Film and Television Awards. Urban later won acclaim for his portrayal of policeman Nick Harvey in Out of the Blue, a dramatization of New Zealand’s Aramoana massacre, for which he won the Qantas Film and Television Award for Best Supporting Actor in 2008.
Urban’s first Hollywood role was in the 2002 horror film Ghost Ship. Since then, he has worked on many high-profile movies, including the second and third installments of the The Lord of the Rings trilogy (The Two Towers and The Return of the King), The Bourne Supremacy (as Russian Federal Security Service agent Kirill), The Chronicles of Riddick, Star Trek and Doom. The Hollywood Reporter speculated that Urban was one of several actors being considered for the part of British secret service agent 007 in Casino Royale, directed by fellow New Zealander Martin Campbell. However he was unable to make the audition because of filming commitments. The role eventually went to Daniel Craig.
Urban played John “Reaper” Grimm in Universal Pictures’ Doom (based on the first-person shooter video game Doom), which was released on 21 October 2005. In 2007, he starred in the Viking adventure Pathfinder. A longtime fan of Westerns, Urban appeared as Woodrow Call in Comanche Moon, the CBS miniseries prequel to Lonesome Dove, in January 2008. In 2009, he played Dr. Leonard “Bones” McCoy, a role famously originated by DeForest Kelley, in the eleventh Star Trek film. A fan of the Star Trek franchise since childhood, Urban actively pursued a role in the film. His performance was widely embraced by the Star Trek fan community for its faithfulness to the spirit of Kelley’s McCoy.
In 2009, Urban appeared as himself in the documentary film Reclaiming the Blade, discussing his sword-wielding experience in films such as The Lord of the Rings. Urban next appeared as CIA agent William Cooper in Red, adapted from the DC Comics graphic novel of the same name and co-starring Bruce Willis and Helen Mirren. He portrayed Black Hat, a villainous priest-turned-vampire, in the film adaption of the Korean manhwa Priest, released in 3-D in 2011. In 2012, Urban starred as law-enforcing comic book hero Judge Dredd in the film Dredd. In an interview with Shave magazine, Urban described it as a “high-octane, action-fueled film… about the day in the life of Dredd.” The film was directed by Pete Travis, with a script by Alex Garland. Though it underperformed at the box office, Dredd was well received by critics.
He reprised his role of “Bones” McCoy in the sequel to Star Trek, Star Trek Into Darkness, which was released on 15 May 2013. In 2013, Urban starred as Detective John Kennex in Almost Human, a TV series created by J. H. Wyman. The series was set 35 years into the future when cops in the L.A.P.D. are paired up with lifelike androids. Urban played a detective who has a dislike for robots but ends up being teamed up with one with emotional feelings. Urban next appeared in the ensemble thriller The Loft, a remake of the Belgian film of the same name. It was filmed in New Orleans and Belgium by the director of the 2008 original, Erik Van Looy.