Garcia's career as a film actor began in 1997, when he played Jones in Wilde, a film about Oscar Wilde. Garcia played Tony Manero in the stage version of Saturday Night Fever, which ran from 1998-99 in London. Garcia reached number 15 in the UK singles chart in 1998, with his cover version of the Bee Gees song "Night Fever", taken from the film version of Saturday Night Fever (1977).

His second feature-film performance was a major role in the 2000 film Coyote Ugly. Later in 2000, he played the role of Sean in Bootmen. In 2003, he voiced the title character in the film Kangaroo Jack. In 2004, he also played alongside Lindsay Lohan and Megan Fox in Confessions of a Teenage Drama Queen, as the character Stu Wolff, a drunk rock star, who is part of the band Sidarther and is, in Lola's words, "a greater poet than Shakespeare".

In 2006–07, he starred as Fiyero in the original London production of Wicked alongside Idina Menzel (later replaced by Kerry Ellis) and Helen Dallimore. He previously played the role during the show's early Broadway workshops in 2000. In late 2008, Garcia appeared in two ITV dramas, Britannia High in which he plays the dance Teacher, and Mr Eleven, a two-part comedy/drama alongside Michelle Ryan and Sean Maguire. In January 2010, Garcia appeared with Ashley Banjo and Kimberly Wyatt as a judge on the reality show Got To Dance.

In 2011-12, Garcia was in Threesome, a British television sitcom which began airing on 17 October 2011 on Comedy Central and Comedy Central HD. It was the first original scripted comedy commissioned by Comedy Central and produced by Big Talk Productions.

On 26 March 2015, he married Nathalia Chubin in London.