Hayden-Smith grew up in Chester-le-Street in County Durham and attended the Pelton Roseberry Sports and Community College. He has an older sister, Kerri Hayden, who also worked on Byker Grove as a 2nd AD. While visiting the set of Byker Grove one day, he was spotted by the series' Executive Producer Matthew Robinson, who cast him in the role of Ben Carter, making his first appearance in the eighth series of the show in 1995.
Initially just using the name Andrew Smith, he appeared as a guest on Saturday morning CBBC show Live & Kicking with several other characters from the show. Smith soon became a regular guest on the show. This led to appearances on other shows and also in teen-magazines, as well as two pantomime appearances. In 2001 he applied for Equity membership and was accepted under the name Andrew Hayden-Smith (Hayden being another surname in his family), as the name Andrew Smith was already taken. He announced his change of stage name on Live & Kicking.
Hayden-Smith is openly gay, coming out in Attitude magazine in February 2005.
He is in a long term relationship with his boyfriend.
Hayden-Smith was a regular guest in the CBBC studio for some time, and was invited to guest present the studio links in autumn 2002. He had expressed a wish for some time to have a go at presenting, and was encouraged by existing CBBC presenter Jake Humphrey to ask the bosses if he could stay on. This was agreed and Hayden-Smith moved to London to become half of the main presenting team for the afternoon slot on BBC1, a position he would continue to hold for just under four years. During that period from time to time he also presented the CBBC breakfast shows on BBC1 and BBC2 as well as the digital CBBC channel. In 2003 he also filmed his final scenes of Byker Grove, in which his character was killed-off. Hayden-Smith became close friends with several of his fellow presenters, including Angellica Bell and Adrian Dickson.
During his time on CBBC, Hayden-Smith was once gunged in the studio after a phone-in deciding which presenter should get gunged in honour of the gameshow Get Your Own Back. With 63% of the votes, Hayden-Smith had a bucket of pink gunge and a bucket of green gunge poured directly over his head.
By this time he had begun presenting the UK Top 40 on CBBC. The show had begun in early 2002 along with the CBBC digital channel and was originally presented by Adrian Dickson and Konnie Huq. It was aired on Sunday nights concurrently with the Top 40 show on Radio One. After Dickson and Huq left the show in September 2004, Hayden-Smith was approached to become the sole presenter, having stood in for Dickson at the last minute one Sunday night several months previously. At first the show continued its success, but in 2005 the format changed to become more "computerised" and this was not received well. The last show was broadcast in June 2005.
Hayden-Smith appeared in the episodes "Rise of the Cybermen", "The Age of Steel" and "Doomsday" as Jake Simmonds in the 2006 series of Doctor Who. He returned to CBBC having completed the filming, but decided that he wished to concentrate on acting. His final day of presenting was on 7 July 2006, the day before his third and final Doctor Who appearance. On leaving CBBC and after his final Doctor Who appearance, Hayden-Smith played Romeo in Shakespeare's Romeo and Juliet at the Jermyn Street Theatre, London, 21 April – 17 May 2008. His position as Jake Simmonds on Doctor Who earned him a spot on The Weakest Link. In the first round, he banked the £5,000 target. Eventually, he placed fifth.
Andrew has been a roving reporter for Channel 5's morning programme, Live with Gabby, and was a regular presenter in The Hub on This Morning during the summer of 2013.
In 2014 and 2015, Hayden-Smith joined the cast of the Channel 4 series Cucumber and E4 series Banana, both from writer, Russell T Davies
Hayden-Smith is a regular continuity announcer, mainly on ITV2 but also does voiceover work for other channels, and is a contributor to Attitude.co.uk.
In July 2016, Hayden-Smith joined the cast of Channel 4 soap opera, Hollyoaks, as new regular police officer, DS Gavin Armstrong, the chief inspector investigating the murder of Patrick Blake (Jeremy Sheffield).