At the start of the 1996/97 season, The Norwich City Handbook stated that Paul McKeaveney was an Associate Schoolboy with Norwich City who was a winger from Bedford. One year later, Teamtalk magazine reported that he had joined Wootton of the United Counties League and that Paul had also spent time with Northampton and Peterborough.