 Whilst at Oxford, Fleming edited "The Oxford Student" newspaper and worked in local radio.Fleming has worked in journalism for the "Herald" newspaper in Glasgow, the "Daily Record" and STV.Fleming began working for the BBC, and was sponsored by them to study broadcast journalism on a postgraduate diploma course at City University, London.