Martin Walker, Oxford’da tarih bölümünde eğitim görmüş daha sonra Harvard Üniversitesi’nde uluslararası ilişkiler konusunda çalışmalar yapmış, böylece Sovyetler Birliği hakkında yeterli bir bilgiye sahip olmuştur. Eğitimin tamamladıktan sonra The Guardian adlı gazetede iş hayatına atılarak, 1984 yılında çalıştığı gazete tarafından Moskova muhabirliğine getirilmiştir.