В прусской армии в 1735 года. Из-за своего высокого роста был переведен в гвардию в 1739 году. Когда полк в котором служил Зальдерн был распущен после восхождения Фридриха II на престол. Зальдерн был переведен во второй батальон нового гвардейского полка в качестве первого лейтенанта. Во время сражения при Лейтене Фридрих Кристоф командовал батальоном, так же участвовал и в битве при Хохкирхе, после которой получил чин генерал-майора. Во время сражения при Торгау Фридрих Зальдерн и Вихард Иоахим Генрих фон Мёллендорф сумели повернуть ход битвы в свою пользу. Однако в следующем году король Фридрих Великий распорядился продать замок Губертусбург, после чего король уволил его со службы. После заключения перемирия король возвратил его на службу и назначил инспектором войск в Магдебурге. В 1766 году получил чин генерал-лейтенанта.