Выпускник МГИМО, он много лет проработал в газете «Известия». В 1960 году сопровождал советского лидера Никиту Хрущева в поездке по странам Востока. Был собкором в Лондоне, Нью-Йорке, Вашингтоне. В 2000-х продолжил работу в США в качестве сотрудника «Московского комсомольца».
Мэлор Стуруа написал более 30 книг. Интервьюировал нескольких американских президентов. Отмечен международной журналистской премией «Золотое перо». Как сообщили родственники, журналист, уроженец Тбилиси, завещал похоронить его в Москве.