Родился он 22 ноября 1881 г. в Стамбуле. В г. Монастир (Македония), куда переехала семья, Энвер по окончании начальной и средней школы поступил в военный лицей. Там он учился весьма средне и по завершении учебы получил звание лейтенанта. Военное образование Энвер завершил в Военной академии Генерального штаба, которую окончил в 1903 г. в звании капитана. Получив назначение в Монастир, он вначале командовал артиллерийской батареей, затем батальоном, в 1906 г. стал майором и вступил в связанное с «Иттихадом» тайное общество «Ватан ве хюрриет» («Родина и свобода»). Там он проявлял большую активность и принимал участие в террористических акциях против посылавшихся Абдул-Хамидом в Македонию пашей с целью ликвидации революционных организаций. Осенью 1907 г. его направили по служебной линии в Румелию (Южная Болгария) для борьбы с четниками — болгарскими партизанами. Между тем парижский и македонский центры «Иттихада» усилили подготовку переворота. Серьезным ускорителем дела явилась революция 1905–1907 гг. в России и начавшиеся там перемены. Однако решающую роль сыграло соглашение, подписанное в Ревеле 8 июня 1908 г. царем Николаем II и английским королем Эдуардом VII о реформах в Македонии. Оно рассматривалось в «Иттихаде» как путь к разделу Османской империи. «Известие об этом соглашении, — писал турецкий историк, — вызвало среди офицеров в Македонии впечатление разорвавшейся бомбы». В такой атмосфере и произошла младотурецкая революция 1908 года.
По решению монастирской организации заговорщиков Энверу было поручено с отрядом солдат удалиться в горы и поднять знамя антисултанского восстания. Находясь в горах, Энвер обращался к населению с обещанием бороться до конца за дело свободы: «Я всем пожертвовал, сражаясь против абсолютизма и за права народа. Если нужно, не пощажу и своей жизни». Такие обращения к населению способствовали росту его отряда, численность которого достигла нескольких тысяч человек. Спустившись с гор, 10 июля 1908 г., на митинге с участием мусульман, солдат, четников и православных священников, после трехкратного залпа из орудий Энвер провозгласил от имени повстанцев восстановление конституции в Турции. Началось братание христиан с мусульманами. Командующему войсками в Македонии Энвер послал телеграмму, в которой пообещал: «Мы вылечили больного [империю]. Болгарские соотечественники с нами. Чтобы не допустить напрасного пролития крови, соблаговолите выполнить наши требования». Так майор Энвер стал Героем свободы. Комитетом «Иттихада» он был приглашен в Салоники, где его встретили тысячи людей. Когда поезд с Энвером остановился, раздались пушечные залпы. Из толпы выкрикивали: «Да здравствует Герой свободы майор Энвер-бей!». От имени «Иттихада» его приветствовал другой известный младотурок, Талаат, вручивший ему подарки. Члены комитета говорили ему: «Ты, Энвер, стал Наполеоном!». Эти слова он помнил всю жизнь. Современники отмечали, что в комнате, где он жил, висел портрет Наполеона и стояла его же статуэтка.
Абдул-Хамид, потерпев неудачу в попытке использовать против восставших в Македонии воинские части из Анатолии, вынужден был 23 июля 1908 г. объявить о восстановлении конституции 1876 года. А известность, которую приобрел тогда Энвер, породила в нем веру в свою «особую судьбу» и его «божественное предназначение», приобретя мистический оттенок. Будучи по психологическому складу человеком деятельным, но со средним интеллектом, он в последующие годы еще больше укрепился в мнении о своей «избранности». Оно вызывало в нем особенный прилив энергии. Это способствовало тому, что началось быстрое восхождение его к власти. Энвер был приглашен «для знакомства» в Берлин, где он находился вплоть до контрреволюционного переворота 31 марта 1909 г., когда ему пришлось срочно вернуться в Салоники и принять участие в свержении с престола Абдул-Хамида. Новым султаном стал слабовольный и дряхлый Мехмед V. А Энвер остался на два года военным атташе в Берлине.
Там его восхищение немецкой армией, ее дисциплинированностью, уровнем подготовки и вооружением усилилось. Немалый интерес к Энверу испытывали высшие правительственные и военные чины Германии. Он не раз посещал аристократические салоны. Проявлял к нему благосклонность и кайзер Вильгельм II, ведший себя так, словно Энвер был турецким принцем. Османскую империю кайзер публично именовал «Энверланд» (страна Энвера). Затем такую надпись немцы делали на вагонах с оружием — пушками Круппа и винтовками фирмы Маузер, которые отправлялись в Турцию.