While at school in Leicestershire, Dublin played for several Leicestershire youth teams including Wigston Fields and Thurmaston Magpies. Dublin then went on to begin his professional footballing career with Norwich City after leaving school in 1985, but he never made a first-team appearance and was released from the club in 1988.

In August 1988, he joined Cambridge United on a free transfer, as a centre-back, which had been his position at Norwich City. However, his new club recognised that Dublin had greater potential as a striker. His prolific goalscoring helped United to successive promotions. During the 1988–89 season, Dublin was then loaned out for a short spell to Barnet. The 1989–90 season saw Cambridge promoted from the Fourth Division via the play-offs, when Dublin became the first ever scorer in a Wembley play-off final.

In the 1990–91 season, the club were champions of the Third Division, and the club also reached the quarter-final of the FA Cup in both seasons, with Dublin scoring at Arsenal in 1991. In the 1991–92 season, he played a big part in helping Cambridge to their highest ever finishing position in the football league, by finishing in fifth place in the last ever season of the old Second Division, but when Cambridge failed to win promotion to the top flight via the play-offs Dublin was put up for sale. He has since spoken many times of his affection for Cambridge United.

Having seen Dublin in a cup tie, Manchester United manager Alex Ferguson signed him for £1 million on 7 August 1992, fighting off competition from Chelsea and Everton. Dublin was something of a surprise purchase for United, after Ferguson had tried to sign Alan Shearer from Southampton but lost out to Blackburn Rovers.

In the 1993–94 season, Dublin regained his fitness, but his first team chances were restricted by the successful partnership of Cantona and Hughes. In December 1993, Ferguson agreed a deal with Everton manager Howard Kendall, that would have seen Dublin moving to Goodison Park, but a member of Everton’s board of directors, apparently feeling that Dublin was not worth the money Kendall had offered United, intervened to prevent the transfer going through – this dispute sparked Kendall’s resignation as manager. Dublin would remain a United player for another nine months, but never managed to claim a regular place in the first team.

He managed five league appearances that season, scoring once in a 3–2 home win over Oldham Athletic in early April, his goal helping secure a vital victory in the title run-in during a spell when United started to drop points and Blackburn Rovers were closing in on them. He also managed a further goal in the Football League Cup second round first leg, as United were beaten 2–1 by Stoke City at the Victoria Ground. The goal against Oldham was the only competitive goal that Dublin scored for United at Old Trafford. He was left out of the FA Cup winning team, and failed to make enough appearances to merit another Premier League title winners medal, and in September 1994, he was sold to Coventry City for £2 million – a record signing for Coventry City at the time – and also one of the largest fees received by Manchester United.

Following Phil Neal’s departure in 1995, the arrival of Ron Atkinson and Gordon Strachan would see Dublin fit into an attacking team in the typical Atkinson mould. It included the likes of Noel Whelan, John Salako and Darren Huckerby to add to the already attack minded Peter Ndlovu. The addition of Gary McAllister, following UEFA Euro 1996, should have provided mid-table stability but the team’s defensive frailties often undermined Dublin’s scoring at the other end. This culminated in possibly one of the greatest escapes in Premier League history in May 1997. Despite having won away to Liverpool (Dublin scoring in the dying seconds) and at home to Chelsea in their previous two games, Coventry City went into the final day second from bottom of the table, needing not only to beat Tottenham Hotspur away from home but also for results elsewhere in the league to go their way for them to escape relegation. Goals from Dublin and Paul Williams gave Coventry a 2–1 win at White Hart Lane, while both Middlesbrough and Sunderland lost, and Coventry finished one point outside the relegation zone.

Dublin earned his first cap for England on 11 February 1998, playing the whole 90 minutes in the 2–0 friendly defeat to Chile at Wembley Stadium. In the run-up to the 1998 FIFA World Cup, Dublin played in the King Hassan II International Cup Tournament in May, starting in the 1–0 win against Morocco, and coming off the bench in 0–0 draw with Belgium, a game England lost on penalties. Despite showing good form and versatility throughout the season, including finishing joint top scorer in the Premier League with 18 goals, Glenn Hoddle included Les Ferdinand ahead of Dublin in his 22-man squad for the tournament in France. On 18 November, he started in the 2–0 friendly win against the Czech Republic at Wembley Stadium. This turned out to be Dublin’s last cap for his country. He won four caps for England but did not score any goals.

In December 1999, while playing for Aston Villa against Sheffield Wednesday, he sustained a life-threatening broken neck, as a result of which he permanently has a titanium plate holding three neck vertebrae together. Just days before suffering this injury, it was reported in the News of the World that Dublin would soon be sold by Aston Villa for a fee of around £6 million as the club looked to finance a fall in its share value as a result of manager John Gregory’s heavy expenditure on players.

In April 2000, a week after returning to the team, he helped Aston Villa reach their first FA Cup final in 43 years, which they lost 1–0 against Chelsea, scoring a penalty in the semi-final shoot-out against Bolton Wanderers. Having regained his fitness, Dublin remained on the Villa Park payroll until 2002.

When his contract expired in the summer of 2004, he was given a free transfer. He was signed by Leicester City, who had been relegated from the Premier League to the Championship. In his first season with the club, he scored only four goals in 38 competitive matches. During the 2005–06 season, Dublin lost his place as the team’s main striker, but continued to appear as a defender. His contract at Leicester City was terminated by mutual consent on 30 January 2006.

He was snapped up quickly by then Celtic manager Gordon Strachan, to cover for the loss of Chris Sutton, on a contract until the end of the season. At Celtic, Dublin achieved double success, with Scottish League Cup and Scottish Premier League winner’s medals. On 19 March 2006, Dublin came on as a sub and scored the final goal as Celtic defeated Dunfermline 3–0 to win the Scottish League Cup final, and also played enough matches with Celtic to merit a title medal. In the league, he made three league starts and eight substitute appearances for Celtic, scoring once against Kilmarnock on 9 April 2006 in a 4–1 win at Rugby Park. Despite one or two decent performances for the Parkhead outfit, Dublin was released by manager Gordon Strachan in May 2006.

On 20 September 2006, Norwich City announced that Dublin had joined them until the end of the 2006–07 season. It marked a return, almost 20 years after leaving, for Dublin to the club where he began his career. He made his debut on 23 September 2006 when he came on as substitute against Plymouth Argyle. He scored his first competitive goal in Norwich City colours in a 3–3 draw against Queens Park Rangers on 14 October 2006 at Loftus Road. Steve Wilson cited Dublin as the main inspiration behind Norwich’s 4–1 FA Cup 3rd Round win at Tamworth, in which the striker scored two goals and set up numerous chances for other teammates.

Dublin was an important figure in Norwich securing safety from relegation to League One and the supporters recognised his contribution by voting him in second place in the Norwich City player of the year award, and on 23 May 2007 he ended speculation about his future by signing a new one-year contract at Norwich, keeping him at the club until the end of the 2007–08 season. On 2 September 2007, while working as a pundit on a match between Aston Villa and Chelsea, Dublin said that this season would be his last as a professional footballer, citing the fact that his “bones have started to talk to him” as the reason, meaning that he did not think his body can handle another season.

In the spring of 2008, Dublin was approached by Jimmy Quinn, then manager of Cambridge United, about joining his old club for the 2008–09 season. However, the player would not change his mind about retiring. He was voted the club’s Player of the Year and awarded the Barry Butler trophy on 26 April 2008 in his final season as a footballer, at his penultimate game, and on his final appearance at Carrow Road. Dublin played his final game on 4 May 2008, featuring in Norwich’s 4–1 loss to Sheffield Wednesday in front of 36,208 fans at Hillsborough – the highest Championship attendance that season. When he was taken off in the 66th minute, Dublin received a standing ovation from both sets of supporters, players and referee Mark Clattenburg.

Away from football, during his spell with Norwich, he invented a percussion instrument called The Dube, a form of cajón. In 2011, he accompanied Ocean Colour Scene during a gig at the University of East Anglia.

Since retiring from football, Dublin has worked in the media as a pundit for Sky Sports. As well as appearing on Ford Super Sunday with Richard Keys, Dublin has commentated on a number of games including the UEFA Champions League games with Martin Tyler. He has also been a member of the panel on BBC Radio 5 Live’s Fighting Talk. He has also co-presented 606 on BBC Radio 5 Live, Match of the Day 2 and was also a regular on BBC One’s Late Kick Off in the East region. He joined Lucy Alexander and Martin Roberts on Homes Under the Hammer in 2015.