Происходил из дворян Лифляндской губернии. Образование получил в Орловской Бахтина военной гимназии. На военной службе с 1868 г. После окончания в июле 1870 г. 1-го Павловского военного училища по первому разряду выпущен с чином подпоручика и прикомандирован к л.-гв. Царскосельскому стрелковому батальону с переименованием в прапорщики гвардии. В 1875 — 1877 гг. обучался в Николаевской академии Генерального штаба, после окончания которой переведен в Генеральный штаб, капитан Генерального штаба. В должности старшего адъютанта 1-й гренадерской дивизии участвовал в Русско-турецкой войне 1877 — 1878 гг. Находясь на Кавказском театре военных действий, отличился в боях под Ягнами, Субботаном, Авлиаром и Карсом. Позднее продолжил службу на штабных должностях: старший адъютант штаба 22-й пехотной дивизии, старший адъютант штаба 1-й гвардейской кавалерийской дивизии, офицер для поручений при штабе войск гвардии и Петербургского военного округа, а с октября 1882 г. — для особых поручений при штабе Гвардейского корпуса. В апреле 1884 г. произведен в полковники. В январе 1889 г. Палицын был назначен начальником штаба 2-й гвардейской кавалерийской дивизии, а через два года — помощником начальника штаба войск гвардии и Петербургского военного округа. В августе 1894 г. за отличие по службе его жалуют чином генерал-майора, а в мае следующего года назначают начальником штаба генерал-инспектора кавалерии, которым в то время был великий князь Николай Николаевич. Являясь одним из ближайших сотрудников великого князя, генерал-майор Палицын на этом посту провел большую работу по улучшению подготовки кавалерийских частей к полевой и боевой деятельности. Так, он принимал непосредственное участие в подготовке нового строевого кавалерийского устава 1896 г. и формировании новых кавалерийских частей. За отличие по службе в декабре 1900 г. Палицын был произведен в генерал-лейтенанты. В сентябре 1904 г. в записке на имя императора Николая II Ф.Ф. Палицын высказался в пользу превращения Генерального штаба в независимый от Военного министерства орган, начальник которого подчинялся бы лично царю. Этот проект был поддержан великим князем Николаем Николаевичем. В мае 1905 г., исходя из опыта неудачной для России войны с Японией, было принято решение выделить Генеральный штаб (он стал называться Главным управлением Генерального штаба — ГУГШ) в самостоятельный орган и возложить на него обязанность заниматься стратегическим планированием. Должность начальника Генерального штаба армии была учреждена 21 июня (4 июля) 1905 г. приказом по военному ведомству № 424. Этим же приказом утверждалось и «Положение о начальнике Генерального штаба армии», который являлся ближайшим исполнителем «высочайших указаний по службе Генерального штаба и по разработке вопросов, относящихся до подготовки к войне», в действиях своих он подчинялся непосредственно верховной власти с правом личного доклада императору и мог принимать участие «в высших государственных установлениях» при рассмотрении «соприкосновенных с его кругом деятельности» вопросов. На должность начальника Генерального штаба был назначен генерал-лейтенант Ф.Ф. Палицын, одновременно он был введен и в Совет государственной обороны (СГО). Будучи высокообразованным человеком, хорошо знавшим военное дело, в том числе и специфику службы Генерального штаба, он понимал, что ГУГШ в существующем виде не могло в полной мере стать учреждением, призванным «разрабатывать … предложения по обороне государства» и отвечать за подготовку его к войне. Поэтому Палицын в целях окончательного решения организационных вопросов направил в декабре 1905 г. в СГО проекты нового штата ГУГШ и «Положения об управлении генерал-квартирмейстера Генерального штаба», в которых обосновывал новую структуру учреждения. В апреле 1906 г. штат ГУГШ, его внутреннее устройство, а также «Положение об управлении генерал-квартирмейстера Генерального штаба» были утверждены. Находясь на посту начальника ГУГШ три с половиной года, Палицын не успел провести все им намеченное, тем более, что он считал возможным вводить реформы лишь постепенно, в строгой последовательности и после тщательной подготовки. Однако ряд мероприятий им был претворен в жизнь. Так, в отношении Николаевской академии Генерального штаба, подчинявшейся начальнику ГУГШ, была начата подготовка профессорских кадров, которые могли вести различные дисциплины на началах прикладного метода. Между тем образование самостоятельного Генерального штаба создало определенное двоевластие в сухопутных войсках, что являлось недопустимым. Поэтому в 1908 г. ГУГШ было возвращено в состав Военного министерства, а Палицын, ставший к тому времени генералом от инфантерии, освобожден от должности и назначен членом Государственного совета. В начале Первой мировой войны генерал Палицын находился в распоряжении главнокомандующего армиями Северо-Западного фронта, а в сентябре 1915 г. сменил генерала Я.Г. Жилинского на посту представителя русской армии в Военном совете союзных армий в Версале. В мае 1917 г. он был освобожден от должности, а в октябре уволен от службы по собственному прошению. С 1918 г. находился в эмиграции, проживал во Франции. В 1918 — 1920 гг. председатель Военно-исторического и статистического комитета при Русском политическом совещании в Париже. Позже являлся председателем Общества русских офицеров Генерального штаба в Берлине. Награжден орденами: российскими — Св. Александра Невского, Белого орла, Св. Владимира 2-й, 3-й и 4-й ст., Св. Анны 1-й ст., 2-й ст. с мечами и 3-й ст. с мечами и бантом, Св. Станислава 1-й ст. и 2-й ст. с мечами; иностранными: австрийскими — Франца-Иосифа 1-й ст. и Железной Короны 3-й ст.; болгарским — «За военные заслуги» 1-й ст., бухарским — Восходящей Звезды 1-й ст., датским — Данеброга 2-й ст., прусскими — Короны 1-й и 2-й ст., Красного Орла 2-й ст.; румынским — Короны 1-й ст., турецкими — Османие 1-й ст., золотой и серебряной медалью «Имтиаза»; черногорским — князя Даниила I 2-й ст., шведским — Меча.

Биографическая справка представлена на https://structure.mil.ru.