Er stammt aus dem magdeburgischen Uradelsgeschlecht Graf von Wartensleben und war der Sohn des königlich preußischen Kammerherrn und Generalleutnants Gustav Graf von Wartensleben (1796-1886) und der Elisabeth von Goldbeck und Reinhard (1803-1869).