Еще во времена своего пребывания в США Громыко стал хорошо известен в международных кругах своим вечно недовольным и мрачным выражением лица, а также крайне неуступчивыми действиями, за что получил прозвище "Мистер Нет". Он - автор мемуаров "Дело всей жизни", в которых ни словом не касается ни репрессий в годы правления И.В, Сталина, ни других "скользких" вопросов.
Известна особая роль Андрея Андреевича Громыко в переломный для Ближнего Востока 1947 год, когда Организация Объединенных Наций должна была принять решение о судьбе Палестины. СССР тогда высказался за создание еврейского государства в Палестине. Речь Громыко на этом заседании ООН часто озвучивается в День Независимости Израиля.