Marty Natalegawa banjur nerusaké sekolah ing tingkat SMP nganti master ing Inggris. Marty ngrampungaké kuliyah lan éntuk gelar BSc, Honours, ing babagan gayutan internasional ing "London School of Economics and Political Science", "University of London" nalika taun 1984. Marty banjur éntuk gelar "Master of Philosophy in International Relations", "Corpus Christi College, Cambridge University" taun 1985.