Феофил Егорович родился 4 (16) августа 1838 г., сын генерал-адъютанта Егора Фёдоровича Мейендорфа и Ольги Фёдоровны Брискорн. Образование получил в Пажеском корпусе, из которого выпущен 16 июня 1856 г. корнетом в лейб-гвардии Конный полк; 30 августа 1859 г. произведён в поручики. В 1860—1864 гг. участвовал в военных действиях на Кавказе и за боевые отличия в них награждён чинами штабс-капитана (30 августа 1861 г.) и капитана (6 октября 1862 г.), а также орденами св. Станислава 3-й степени с мечами и бантом (1861 г.), 2-й степени с мечами (1862 г.), св. Анны 3-й степени с мечами и бантом (1861 г.).