El origen alemán de Nesselrode fue enfatizado por la educación que recibió en el Gymnasium de Berlín, cuando su padre fue promovido a embajador en la corte prusiana en 1787.