Окончил 5-ю Московскую гимназию с золотой медалью и юридический факультет Московского университета со степенью кандидата прав.
Посол России в Японии в 1908—1916 годах. Способствовал урегулированию российско-японских отношений после русско-японской войны. В 1906—1907 годах возглавлял российскую делегацию на переговорах с Японией относительно заключения нового договора о торговле и мореплавании взамен отменённого в связи с войной. В 1912 году представлял Россию на похоронах императора Мэйдзи.
Брат — Малевский-Малевич Святослав Андреевич, окончил Николаевское кавалерийское училище, в 1917 году в чине статского советника был управляющим делами «Дворянского земельного банка» в Петрограде.
Сын — Малевский-Малевич Пётр Николаевич (1891—1974), один из руководителей евразийского движения в русской эмиграции.
Офицер лейб-гвардии Преображенского полка, участник Белого движения. Умер в Нью-Йорке.