Окончив в юности Пажеский корпус, Павел Николаевич Шатилов был выпущен хорунжим в лейб-гвардии казачий Его Величества полк. Участвовал в русско-японской войне, был ранен, награжден несколькими орденами, в 1915 году уже получил чин полковника, в 1916-м командовал Черноморским казачьим полком, позднее был генерал-майором в Кавказской армии, а с 1918 года – начальником 1-й конной дивизии Добровольческой армии (в конном корпусе генерала Врангеля). В чине генерал-лейтенанта, в который его произвел генерал Деникин, П. Н. Шатилов был в 1920 году помощником Главнокомандующего, а затем начальником штаба Русской армии генерала Врангеля, на каковом посту его сменил в 1922 году генерал Е. К. Миллер. За успешную эвакуацию из Крыма генерал Шатилов был произведен в генералы от кавалерии.

В Париже генерал Шатилов стал в 1924 году начальником первого отдела Российского Общевоинского Союза, во главе которого в 1930 году (после похищения генерала Кутепова) оказался все тот же Е. К. Миллер. Против него генерал Шатилов и повел непримиримую борьбу, ибо благоразумный генерал Миллер, видя бесполезность (да и вредность) террористических авантюр РОВС (направляемых и манипулируемых советскими агентами), выступал против этой трагически-бессмысленной деятельности (даже в случае «успеха» удавалось взорвать десяток ни в чем не повинных мирных советских граждан, да и то не без помощи ГПУ). Храбрый боевой генерал Шатилов не смог удержаться от братоубийственной розни и интриг против Миллера внутри РОВС и в рамках так называемой «Внутренней линии» РОВС, где он выступал в союзе с советским агентом генералом-корниловцем Скоблиным (тайно предававшим Шатилова и ГПУ, и гестапо, и самому Миллеру). Иные из мемуаристов считают, что в борьбе против Миллера вся «Внутренняя линия», руководимая Шатиловым, опиралась на помощь ГПУ. Слишком узкими были в эмиграции поле деятельности и возможности продолжения карьеры для не старого еще, активного патриота-служаки Шатилова, сделавшего в России за десяток лет (после выпуска из Николаевской академии Генштаба в 1908 году) столь блистательную карьеру. (В аналитическом обзоре, подготовленном в мае 1921 года русской военно-морской разведкой в Лондоне, приводятся свидетельства того, что отважный генерал был не чужд карьеризма и не всегда разборчив в средствах на своем пути – см.: «Исход». Изд-во «Гео», 1998. Т. 2 С. 49). После похищения генерала Миллера ГПУ и Скоблиным генерал Шатилов отошел от активной деятельности. На процессе жены Скоблина певицы Н. Плевицкой (агент ГПУ «Фермерша») генерал Шатилов заявил, что он никогда не доверял ни Скоблину, ни его жене. В 1938 году генерал Шатилов с трудом избежал высылки из Франции за свои «пронемецкие настроения».