 Moulden was born in Farnworth, near Bolton, Lancashire.and attended Thornleigh Salesian School in Bolton  As a youth he entered the Guinness Book of Records by scoring 340 goals in a single season for Bolton Lads Club under-15s.He subsequently joined Manchester City, where he was a part of the team which won the 1986 FA Youth Cup.