До прихода к власти
Ходжа родился в городке Гирокастра на юге Албании, которая в то время являлась турецкой колонией. Отец его, торговец тканями, постоянно был в разъездах по Европе, поэтому воспитанием занимался в основном его дядя, Хисен Ходжа. Хисен Ходжа был сторонником независимости Албании (Энверу было четыре года, когда Албания получила независимость) и борцом против репрессивной политики правительств, которые правили страной после обретения самостоятельности. Энвер проникся идеями дяди, в особенности после того, как в 1928 году к власти в стране пришёл король Зогу.
В 1926 году Ходжа окончил начальную школу в Гирокастре, затем лицей в городе Корче (летом 1930 года). Увлекался музыкой, писал стихи, организовывал диспуты и литературные вечера. К 25 годам Энвер, успевший овладеть французским и турецким языками, публиковался в прессе и начал знакомиться с трудами Маркса, Энгельса и Ленина.
В октябре 1930 году Ходжа поступил в университет Монпелье во Франции на факультет естественных наук, где учился на государственную стипендию, но вскоре был отчислен. Партийная историография приводит причину — приверженность социалистическим идеям. С 1934 по 1936 год был секретарём консульства Албании в Брюсселе, а также изучал право в местном университете и входил в студенческий кружок под руководством Лазара Фундо.
Ходжа познакомился с деятелями албанской секции Французской компартии, а также с такими видными коммунистическими деятелями, как М. Кашен, М. Торез, А. Барбюс, Л. Арагон. Ходжа сотрудничал в «Юманите», редактировал албанский коммунистический бюллетень. Он восхищался деятельностью Сталина и ВКП(б), считая, что Албании нужна именно такая партия. Энвер переводил на албанский важнейшие речи Сталина, постановления большевистской партии, выступления лидеров Коминтерна. Энвер Ходжа, будучи членом Французской компартии, в 1935—1936 годах побывал в Бельгии, где вступил в Бельгийскую компартию, публиковался в её печатных органах.
В своих статьях Ходжа критиковал троцкистов, бухаринцев, «албанских монархо-фашистов» (режим А. Зогу). Греческая и итальянская секции Коминтерна помогли Ходже наладить связи с коммунистическим подпольем в Албании, которое стремилось сформировать свою коммунистическую партию.
Весной 1936 года вернулся в Албанию и стал преподавать французский язык в Корче. Ходжу избрали в руководящий состав коммунистических групп в Корче и Тиране, а в своём родном городе Гирокастре он возглавил такую группу.
В 1938 году в парижской больнице умер от чахотки лидер корчинских коммунистов А. Кельменди. Ходжа, поддержанный греческой и французской секциями Коминтерна и лично Г. Димитровым, возглавил эту группу.
Визит в Москву. Встреча со Сталиным
Жизнь революционера — нелегальное положение, запрет на работу в Албании, аресты — создавала вокруг Ходжи ореол «борца за народное дело» и приносила ему известность в среде албанской оппозиции. По настоянию лидеров албанской секции Французской компартии и его собственной просьбе, содержащейся в письме на имя М. Кашена и Г. Димитрова, в марте 1938 года Ходжа был направлен в СССР, где он находился чуть больше года. В Москве Энвер учился в институте Маркса-Энгельса-Ленина и в Институте иностранных языков, продолжая заниматься переводами на албанский речей и книг Сталина, Молотова, Вышинского. В апреле 1938 года он впервые встретился со Сталиным и Молотовым. Эта встреча явилась важнейшим событием в жизни, способствовала идейной убеждённости Ходжи, пообещавшего своим собеседникам сплотить албанских коммунистов в единую большевистскую партию. Это обещание он впоследствии сдержал.