Родился в семье банкира Роберта Кидерлена (Robert Kiderlen) и баронессы Марии фон Вехтер (Marie von W?chter). Воевал добровольцем на фронтах Франко-прусской войны 1870—1871 годов, затем изучал право в Тюбингенском, Лейпцигском и Страсбургском университетах. С 1879 года работал в прусском министерстве иностранных дел, входя в окружение Фридриха фон Гольштейна. Занимал различные дипломатические посты, в том числе пост прусского министра в Гамбурге. Пользовался расположением германского императора Вильгельма II, но в 1898 году из-за своих высказываний в адрес императора впал в немилость и был отправлен в Бухарест. Пробыл там 10 лет, в 1907 году в Стамбуле вёл переговоры о строительстве Багдадской железной дороги. Затем был отозван в Германию, где в 1908 году занял пост заместителя статс-секретаря иностранных дел.
Благодаря своему таланту ведения переговоров участвовал в Боснийском кризисе 1908—1909 годов на стороне Австро-Венгрии, противодействуя оказанию помощи Сербии со стороны России после аннексии Австро-Венгрией территории Боснии и Герцеговины. В 1910 году новый канцлер Теобальд фон Бетман-Гольвег назначил Кидерлен-Вехтера статс-секретарём иностранных дел.
В 1911 году начался второй Марокканский кризис. После оккупацией Францией марокканских городов Рабат и Фес Германии был предложена часть владений Французского Конго в обмен на отказ от притязаний на Марокко. Под влиянием Кидерлен-Вехтера, добивавшегося передаче Германии всей территории Конго, 1 июля в марокканский порт Агадир была отравлена канонерская лодка «Пантера», что спровоцировало Агадирский кризис. Стремление исключить Великобританию, поддержавшую Францию, из переговоров привело к возникновению угрозы объявления войны Германии. После отказа Франции удовлетворить требования Германии, 4 ноября 1911 года было заключено соглашение на условиях французской стороны.