McAvennie started his playing career in Scottish Junior League football. In 1979 during an amateur game with a local side, the 200 Club, in Kirkintilloch, McAvennie, playing well, came to the attention of local scouts.