…Он – племянник генерала от кавалерии графа Петра Алексеевича фон дер Палена (1745—1826), знаменитого переворотчика-убийцы императора Павла…
Происходил из старинного германского рода, возведённого в 1679 г. в баронское достоинство Шведского королевства. Родился 19 февраля 1779 г. в родовом поместье Пальме Эстляндской губернии в семье действительного статского советника полковника барона Ивана Алексеевича фон дер Палена (1740—1817) и его супруги графини Беаты Ульрики Софии фон Стенбок (1759—1845).
Получил домашнее образование.
1 января 1784 г. записан в лейб-гвардии Конный полк квартирмейстером.
22 января 1797 г. приступил к действительной службе корнетом Рижского кирасирского полка (с 1801 г. – драгунский полк).
В чине поручика принимал участие в кампаниях 1806—07 г. против французов, сражался при Янкове, Ландсберге, Эйлау и Остроленке.
20 апреля 1807 г. переведён в лейб-гвардии Кавалергардский полк.
Участвовал в русско-шведской войне 1808—09 г. в составе 5-й пехотной дивизии, в октябре 1808 г. прославился храбростью и распорядительностью в сражении 30 октября 1808 г. против шведских войск генерала Сандельса (Johan-August Sandels) (1764—1831) при Иденсальми, 11 ноября 1808 г. участвовал в захвате Улеаборга.
В 1809 г. командовал кавалерийским отрядом в составе войск графа Павла Александровича Строганова (1774—1817).
9 октября 1809 г. произведён в ротмистр и переведён в Молдавскую армию, в ходе русско-турецкой войны состоял адьютантом генерала Фёдора Петровича Уварова (1773—1824), отличился при осадах Силистрии и Шумлы, где «26 июня при вылазке турок из крепости во всё продолжение 24 часов сражения, не сходя почти с лошади, находился во всех опасностях, развозя приказания, и даже оставался часто на пунктах между сражающимися», ранен в парвое плечо при штурме Рущука, сражался при Батине и Никополе.
26 июля 1810 г. – полковник.
В начале Отечественной войны 1812 г. был прикомандирован дежурным офицером к генералу Сергею Алексеевичу Тучкову 2-му (1767—1839).
С 14 октября 1812 г. возглавлял отдельный «летучий отряд» и первым открыл сообщение между Главной армией и корпусом графа Петра Христиановича Витгенштейна (1768—1843).
24 декабря 1812 г. участвовал в захвате Кенигсберга.
В январе 1813 г. отличился при осаде крепости Пиллау, с марта 1813 г. сражался в составе отряда генерал-адьютанта Александра Ивановича Чернышёва (1785—1857), 21 марта участвовал в захвате Люнебурга, где, «командуя двумя казачьими полками, повел атаку по левому берегу реки Ильменя на засевшего в городе многочисленного неприятеля и тем обратил на себя значительные силы неприятеля, а когда вытеснен оный был из города и покушался пробиться чрез отряд его, то искусными движениями присоединил к себе еще 200 казаков, занял все проходы, могущие служить к отступлению, чем самым содействовал к совершенному поражению неприятеля; атакуя его, отбил два знамени, две пушки и взял в плен большое число штаб и обер-офицеров и нижних чинов» и в сражении при Денневице.