Происходит из дворян Санкт-Петербургской губернии; родился 12 апреля 1818 г., слушал курс в кондукторской роте Главного инженерного училища. В сентябре 1836 г. юный Девель был переведён юнкером в лейб-гвардии Кирасирский Его Императорского Высочества Наследника Цесаревича полк и 8 ноября 1838 г. произведён в прапорщики, с назначением во 2-й саперный батальон. Затем, первое время, служба Фёдора Даниловича протекала в инженерных войсках: подпоручиком в 4-м саперном батальоне, а с 1842 года — во 2-м Кавказском саперном батальоне.
С переводом на Кавказ начинается боевая деятельность Фёдора Даниловича; уже в июне 1842 года, с прибытием во Владикавказ, он был назначен в состав Сунженского отряда, в котором и оставался до конца года, участвуя в почти беспрерывных экспедициях против горцев. Мужество и распорядительность молодого офицера быстро выделили его из числа других: в июне 1843 года он был произведён за отличие в поручики, а в мае 1847 года, опять за отличие при штурме крепости Закаталы, в штабс-капитаны, также был награждён орденом св. Анны 3-й степени с бантом. 1849 год ознаменовался для Девеля редкой наградой в небольших чинах — золотой полусаблей с надписью «За храбрость».
Восточная война 1853—1856 гг. застала Фёдора Даниловича в чине капитана, причем он был назначен в состав Гурийского отряда и, как сапер, в течение войны перебывал на разных пунктах театра военных действий, поддерживая уже установившуюся за ним репутацию мужества и распорядительности и с отличием участвуя во многих делах. Особенно выдающееся участие его в боевых действиях 4 июля 1855 года на реке Чолоке, когда был разбит 34-тысячный корпус Селима-паши, — доставило Девелю чин подполковника и положило начало его штабной деятельности, сначала в качестве дежурного штаб-офицера в штабе начальника Гурийского и Ахалцыхского отрядов. Через несколько месяцев Девель был назначен на ту же должность в штабе командовавшего войсками, расположенными от Нухи до Арагвы, а в декабре 1855 года — в штабе командовавшего действующим корпусом на кавказско-турецкой границе. По окончании военных действий Фёдор Данилович был назначен комиссаром для передачи туркам обратно крепости Карса, а затем, в феврале 1858 года — командирован в штаб отряда командующего войсками Дагестанской области князя Андронникова, с которым и участвовал в штурме аула Зандах-Кала, за что был награждён орденом св. Станислава 2-й степени с мечами и бантом.
3 апреля 1857 года начинается новый период в служебной деятельности молодого подполковника, который был переведён в 81-й пехотный Апшеронский Его Императорского Высочества Великого Князя Георгия Михайловича полк; впрочем, этот перевод из саперных войск, необходимый для дальнейшего движения по службе, не помешал его штабным занятиям, так как он уже через две недели получил назначение состоять дежурным штаб-офицером в штабе войск Дагестанской области. В этой должности он поступил в состав Салатавского отряда, собранного для окончания постройки укреплений Буртуная и бывшего под начальством генерал-адъютанта барона Врангеля. Принимая живейшее участие в постройке укреплений, рубке леса, столь необходимой в борьбе с горцами, и в штурме Мичиковских заводов в июне 1858 г., Фёдор Данилович был произведен за отличие в чин полковника с назначением командиром 83-го пехотного Самурского полка. Полк этот вскоре поступил в состав Дагестанского отряда, назначенного для действий в Ичкерии и Аухе. В июле того же года отряд этот подошёл к р. Андийское Койсу, и трудное дело устройства переправы через неё было поручено командиру Самурского полка. В продолжение четырёх дней, с 17 по 20 июля, Фёдор Данилович лично устраивал переправу под непрерывным и сильным огнём неприятеля. За этот подвиг полковник Девель был достойно награждён орденом св. Георгия 4-й степени
