A small, but lively striker, who scored his fair share of goals, but was perhaps a liitle lacking in height to make it at the very top level, although he had a good spell with Norwich City and made the Northern Ireland national team at the peak of his career.
His appearance on the Tottenham first team scene was marked with a goal against Coventry City at White Hart Lane in his second game.
Having difficulty getting a regular place back in the Norwich team, Paul decided to put his international career on hold in 2004, which has led to him not being re-considered for the Irish side since then.
With his time up at Norwich City, McVeigh had trials with Pisa in Italy and at Plymouth Argyle in the summer of 2007 before he signed on with Luton Town in a season that saw them relegated because of points deduction as they went into administration and start the next season with an even greater handicap because of financial mis-deeds off the field. This meant they had to let some players go and McVeigh was among them, leaving him without a club to start the 2008-09 season.