Граф Константин фон дер Пален родился в 1830 году в Митау (ныне территория Латвии), в семье немецко-балтийских дворян. С 1848 по 1852 годы он изучал юриспруденцию в Санкт-Петербургском университете, в 1858 году поступил на государственную службу в Министерство внутренних дел, где трудился над указом об освобождении крестьян от крепостного права. С 1864 по 1867 годы граф фон дер Пален участвовал в реформе институтов земства. В возрасте 37 лет император Александр II назначил его министром юстиции. Его первейшей задачей было проведение в стране правовой реформы, которая предусматривала независимость судов от государства. При этом он постоянно вскрывал случаи превышения полномочий со стороны правительства и знати. В 1878 году состоялся громкий процесс Веры Засулич, стрелявшей в шефа петербургской полиции Трепова из-за того, что тот приказал выпороть арестованного студента. После оправдательного приговора Засулич граф фон дер Пален, считая себя ответственным за происшедшее, подал в отставку.

Последующие годы фон дер Пален посвятил лютеранской Церкви. Он стал членом комитета петербургской Городской евангелической миссии, Вспомогательной кассы ев.-лют. общины и Евангелического библейского общества. Позднее он, как председатель церковного совета, посвятил себя работе в церкви св. Анны.

Константин фон дер Пален был обер-церемонимейстером на коронации императора Александра III в 1883 году и Николая II в 1896 году. Он был награжден высочайшим орденом св. Андрея за заслуги перед отечеством.