1824年7月10日、リューネブルクで生まれた。父のカール・フォン・ベニヒゼンはハノーファー軍で少将まで昇進したほか、外交官も務めていた。ベニヒゼンはゲッティンゲン大学で法学を学んだ後、ハノーファー王国の裁判官になった。1855年にハノーファー下院議員に当選したが、政府はベニヒゼンが議員業務のために休暇を取ることを拒否したため、彼は公務員を辞任した。彼はすぐに野党である自由主義派の指導者になり、反動的な政府に対抗した。1859年、を創設して会長を務めた。協会は仏墺戦争への大衆の熱狂で成立したものであり、祖国ドイツの統一と憲法上の自由を目標とした。協会の設立によりドイツ国内の中道自由派が連合して大きな政治力を持つにいたり、ハノーファー王ゲオルク5世はそれを抑えようとしたが失敗した。