Following the departures of Craig Bellamy and Tony Cottee and the long term injury to Gaetano Giallanza, Norwich manager Bryan Hamilton was forced into the transfer market. Although his initial target was Manchester United's Northern Irish striker David Healy, Hamilton turned his attentions to Alex Notman when told Healy was unavailable. The 21 year old Scottish under 21 international signed for Norwich on 28th November 2000 for a fee of £250,000. Notman had an impressive record for United's youths and reserves but found first team opportunities limited by the form of Yorke, Cole, Sherringham and Solksjaer. Making just one full appearance for United, Alex was keen to move for first team football, something he had experienced on loan to Aberdeen (2 apps, 0 goals) and Sheffield United (10 apps, 3 goals). Alex made his debut for Norwich in the 2-0 defeat at Portsmouth on 2nd December 2000.

Although Alex didn't hit the target regularly for Norwich, the statistics are misleading as 26 of his 35 appearances in 2001/02 were as substitute. He worked hard and assisted with goals through his determination and inspired passing. Notman found himself the occupant of the right midfield position following injury to Mark Rivers. However damaged ankle ligaments sustained in the 1-1 draw at Ipswich saw him ruled out injured for most of the 2002/03 season.

An attempt at a comeback in the autumn of 2003 failed after just one game. In late November 2003, Alex was forced to retire from the professional game.

In January 2004, he signed, along with former Lincoln City player Mark Camm, for ambitious local non-leaguers Kings Lynn who are competing for promotion from the Dr Martens Eastern Division. Unfortunately Alex had to place his comeback on hold after one game as he found he wasn't fit enough for competitive action yet.

Alex eventually returned to Lynn on 10th August 2006

Notman left the Linnets at the end of March 2007 frustrated at the recent lack of first-team opportunities. Although he had made 28 appearances for Kings Lynn, only six of these had occurred since the New Year.

Alex signed for Wroxham on 19th October 2007 making his debut against Leiston the following day and scoring his first goal the following Tuesday in a 2-2 draw with Downham Town in the Eastern Counties League Cup which Wroxham won 4-3 on penalties. However the following weekend, he signed for Conference North side Boston United managed by Notman's former boss at Kings' Lynn - Tommy Taylor.

By early December 2007, Notman had returned to Wroxham after injuries caught up with him at Boston limiting him to just three appearances.

In 2010, Alex joined Scottish amateur side Formartine United