Andrews played Barry Shiel in the TV series Buried, which won the BAFTA Award for Best Drama Series in 2004. In 2005, Andrews played the character of Steven Maynard in the ITV drama Wire in the Blood. In 2007, he appeared in the BBC dramas True Dare Kiss and The Street. In 2006, he appeared in yet another BBC drama, Life On Mars, as the character DS Ray Carling. In 2008, he returned to play the character in the spin-off series Ashes to Ashes. Andrews also had a small role in the Channel 4 series No Angels playing Neil. He also starred in episode 11, series 5 of Waterloo Road. Andrews played one of the lead roles in ITV's supernatural drama series Marchlands.
In 2011, he appeared in the BBC Two TV film United, which tells the story of the Manchester United "Busby Babes" team and the 1958 Munich air disaster.
In September 2011 he appeared in the BBC drama The Body Farm as Peter Collins.
He plays the lead role in the five part BBC One series The Case, about a man accused of murdering his terminally ill girlfriend.