メレンドルフはブランデンブルク選帝侯領ので生まれた。1740年にプロイセン王フリードリヒ2世のペイジになり、第一次シュレージエン戦争の勃発ではじめて戦争に参加した。第二次シュレージエン戦争にも参戦、1745年のゾーアの戦いの功績で大尉に昇進した。