Born in Paddington, London, Andrews began his career at Watford, where he made his debut as a substitute in a 2–1 win against Bournemouth on 17 August 1996. He made his first league start 10 days later in a 2–0 defeat to Plymouth Argyle. He scored his first goal for Watford in a 2–0 win over Walsall on 3 September 1996 in a League Cup tie, and scored his first league goal in a 3–2 win over Notts County one week later. His first season ended having scored five goals in 29 appearances in all competitions.
After making two league and two cup appearances for the Hornets in the 1997–98 season, Andrews suffered a broken ankle, leaving him out of action for seven months.
On his return from injury, Andrews was loaned out to both Cambridge United and Peterborough United in the 1998–99 season. He made only two appearances for Cambridge in October 1998, before joining Peterborough in February 1999. He made an immediate impact for the Posh, scoring four goals in a 5–2 victory over Barnet on his debut. He went on to make ten appearances for Peterborough, scoring only once more during his spell.
Andrews was released from his Watford contract in April 1999 and joined St Albans City for one season, later spending a year at Aldershot Town and then one season with Chesham United.
In May 2002, Andrews signed for Oldham Athletic on a one-year deal. At Chesham, he played under Bob Dowie, brother of Iain, who was at the time assistant manager at Oldham.
Andrews made his Latics debut on 31 August in a 2–0 defeat to Wycombe Wanderers. He scored his first goal for Oldham on 14 September from the penalty spot in a 6–1 win over Mansfield Town.
Having scored 11 goals in 38 league appearances and with Oldham reaching the play-offs, Andrews was sent off for violent conduct in the second leg of their play-off semi-final defeat against Queens Park Rangers on 14 May 2003. On 16 May 2003, it was announced that Andrews had been released from Oldham, despite being offered a new contract.
On 1 July 2003, Andrews joined Colchester United on a two-year contract. He made his home debut in a traditional pre-season friendly with neighbours Ipswich Town, a game which ended 3–0 to Town. He scored on his full debut, coming on as a substitute in a 4–3 away defeat to Port Vale on 23 August.
Andrews started the season brightly, scoring four goals in his first six matches for the U's, and also scored a goal in five consecutive games between 21 October and 15 November. He scored 14 goals in 50 appearances for Colchester in the 2003–04 season.
On 1 September 2004, immediately before the transfer deadline, Andrews transferred to Premier League side Crystal Palace, who were managed by former Oldham manager Iain Dowie. He signed for a six-figure fee in the region of £100,000, with Gareth Williams joining Colchester in part-exchange.
He made his Palace debut on 11 December 2004, coming on as a 53rd-minute substitute for Aki Riihilahti in a 0–0 draw with Blackburn Rovers. Andrews made nine appearances in his first season with Crystal Palace, failing to score a goal.
Andrews featured more regularly for the team following their relegation from the Premier League, making 31 appearances in all competitions, but scoring only once. In May 2006, Andrews was released from Crystal Palace with a record of just one goal scored in 33 league games.
On 3 June 2006, Andrews signed for Championship rivals Coventry City on a three-year contract. His time with Coventry did not start well after suffering a fractured ankle in a pre-season friendly defeat against Boavista on 30 July. Andrews had scored Coventry's goal in the 2–1 defeat.
Andrews made his debut on 28 October, coming on as a substitute in the 83rd minute and scoring in the 84th away at Barnsley to win the game 1–0. This was to be his only goal scored for Coventry.
After making only three appearances for Coventry, Andrews went out on loan to Sheffield Wednesday on a month-long deal. He made nine appearances for the Owls, scoring only one goal, his second against Barnsley.
In January 2007, Andrews was re-loaned, this time to Bristol City for an initial month-long deal. He scored on his debut for Bristol in a 3–0 win against former club Oldham the following day. He then scored in his next game during a 2–0 Football League Trophy win against Brighton on 23 January. On 31 January, his loan with Bristol was extended to the end of the season. He scored one further goal for City against Blackpool in a 1–0 victory on 17 February, bringing his total to three goals in ten matches.
On 1 October 2007, Andrews signed for Leeds United on a one-month loan deal. He was recruited following a string of injuries and suspensions for Jermaine Beckford, Trésor Kandol, Leon Constantine and Tore André Flo. He made two appearances for Leeds, playing once in the league, a 1–0 win over former club Oldham, and a 1–0 win over Darlington in the League Trophy. He failed to impress at Leeds and was returned to Coventry after the expiry of his deal.
On 24 March 2008, it was announced that Andrews was to be released at the end of his contract with Coventry City. A few days later, he signed on loan for Bristol Rovers until the end of the season. Andrews lasted just 17 minutes for Bristol Rovers as he was stretchered off with an injury to his knee ligaments.
After his release from Coventry, Bristol Rovers had looked to sign Andrews, if he proved his fitness during pre-season. The club set a deadline for him to prove his fitness by the end of July. He had missed some of his rehabilitation from injury as Coventry had already announced he was to be released at the end of his contract with them.
Following his failed trial with Bristol Rovers, Andrews began training with Luton Town and he was offered a contract in October 2008. After ten appearances and no goals for Luton, Andrews was released in January 2009.
Yeovil Town took Andrews on trial in February 2009, but the club did not offer him a contract.