Seus pais eram o Freiherr Christian Ernst August von Mentzingen, nascido em Menzingen no ano 1790 e Antonie Caroline Marianne Heinriette von Leutrun von Ertingen, nascida em Augsburg, na família dos Barões de Leutrum von Ertingen, Baviera no ano 1794. Seu pai, inclusive, foi Camareiro do Grão-Ducado de Baden, servindo ao Grão-Duque. Militar, começou como Tenente, avançando para Tenente-Coronel até alcançar o posto de Coronel Russo, servindo ao Czar Alexandre I e posteriormente ao Czar Nicolau I, onde lutou na Guerra Russo-Turca de 1828/1829, na supressão do levante polonês de 1830 a 1832, conhecido como Levante de Novembro e serviu na guarnição nas províncias do báltico de 1832 a 1836. Lutou em batalhas no norte Cáucaso. Foi condecorado como Cavaleiro da Ordem de São Vladimir, instituída por Catarina II da Rússia, a Grande. Lutou na Campanha Russa de Napoleão, onde foi condecorado como Membro da Legião de Honra Francesa, instituída por Napoleão Bonaparte. Seu tio, Carl Peter, foi Major em Württenberg e foi Cavaleiro da Ordem Militar do Mérito de Württenberg e desde 1812, membro da Legião de Honra Francesa, instituída por Napoleão Bonaparte.