Born in 1963 in Rotherham, West Riding of Yorkshire, Andrews went to Sitwell Junior School on Grange Road and Oakwood Comprehensive School on Moorgate Road. He went to school with Top Gear presenter James May. His parents were publicans and he lived at the Masons Arms pub on Wellgate and the Green Dragon in Kimberworth. He belonged to the local Phoenix Amateur Operatic Society and appeared in several productions with Phoenix Players. He began work at Kirkby Central, a Vauxhall car dealership, in Wellgate, then began singing at holiday resorts such as Skegness, and on cruise ships over twenty years. His entry into acting came when successfully auditioning for the 2001 film, The Navigators, which was set in Sheffield.
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.