Fraser was born on 14 January 1956 in Nottingham, Nottinghamshire, England, to Hugh and Patricia Fraser. He studied zoology at the University of Aberdeen, and graduated with a Bachelor of Science (BSc) degree in 1978. He remained at Aberdeen to undertake postgraduate research in geology, and completed his Doctor of Philosophy (PhD) degree in 1984.
