Председателем ФРЕЛИМО стал Э. Мондлане. Он родился в 1920 г. и был младшим сыном третьей жены вождя в провинции Газа. Окончив начальную школу, он самостоятельно выучил английский язык и получил стипендию для продолжения учёбы в Южной Африке. Взяв рекомендательные письма своих учителей, Мондлане нелегально перешёл границу Южно-Африканского Союза, выдал там себя за местного жителя и поступил в один из колледжей Северного Трансвааля. Окончив колледж, он наконец завершил своё среднее образование в возрасте 27 лет. После этого Мондлане успешно выдержал вступительные экзамены и поступил учиться в университет Витватерсранда в Йоханнесбурге. Там в 1949 г. он создал организацию мозамбикских студентов, за что был исключён со второго курса и выслан южноафриканскими властями в Мозамбик. С этого времени он привлёк к себе внимание ПИДЕ и находился под его неусыпным наблюдением.
Он учился в Лиссабонском университете, затем в США. Одно время работал в ООН, был преподавателем в Сиракузском университете. Работая в ООН, подружился с Ньерере, который оказал на него огромное влияние.
В сферу его деятельности в ООН входили вопросы, связанные с подготовкой подопечных территорий ООН к самоуправлению. Работая в этой международной организации, Мондлане не только наблюдал за процессом деколонизации и возникновения новых государств, но и содействовал ему. В одном из выступлений в Гарвардском университете он сказал: «В период моей работы в ООН только некоторые государства были самостоятельными. Я считал, что, находясь так далеко, ничего не смогу сделать для своей родины… Когда Танганьика в декабре 1961 г. стала независимым государством, я тотчас же начал готовиться к возвращению в Восточную Африку». В июне 1962 г. Мондлане прибыл в Дар-эс-Салам со своей молодой женой, хорошо образованной американкой Жанет Рае Джонсон.
Вице-председателем ФРЕЛИМО стал поэт М. душ Сантуш. Он родился в 1929 г от смешанного брака в прибрежном городе Лумбо. Окончив школу, продолжал образование в Португалии. Но за участие в революционной деятельности подвергся преследованию фашистских властей и вынужден был продолжать университетское образование во Франции, где учился в Сорбонне под руководством известного африканиста — профессора Ж. Баландье.
В то же время он стал печатать под псевдонимами (Калунгану и др.) проникнутые революционным пафосом и ненавистью к колонизаторам стихи, принесшие ему огромную популярность. Когда в апреле 1961 г. в Касабланке была создана уже упоминавшаяся КОНКП, М. душ Сантуш был избран ее генеральным секретарем. Используя эту организационную базу, он внес выдающийся вклад в создание условий для появления ФРЕЛИМО.
На I съезде ФРЕЛИМО (23—28 сентября 1962 г.) были приняты программа и устав фронта, а также «Обращение к мозамбикскому народу», которое призвало мозамбикцев объединиться вокруг ФРЕЛИМО для борьбы за независимость. Значение I съезда состояло в том, что он выработал платформу, на которой можно было сплотить все социальные силы мозамбикского общества в борьбе против колониализма. Съезд провозгласил главной целью ФРЕЛИМО освобождение страны и выработал стратегию и тактику для достижения этой цели. Президент Мозамбика Самора М. Машел позже следующим образом определил значение съезда: «Выработав обоснованную платформу единства, I съезд правильно определила качестве врага португальский колониализм; разработал программу борьбы всеми средствами, включая вооруженные, против иностранного господства; решительно осудил империализм, надежную опору колониализма, и правильно назвал наших друзей за рубежом — антиколониальные, антиимпериалистические, демократические и миролюбивые силы; продемонстрировал интернационализм нашего народа, выразил нашу солидарность с борьбой всех народов против любых форм угнетения; наделил ФРЕЛИМО органами, позволившими развернуть борьбу за национальное освобождение; принял на вооружение демократический централизм, обеспечив таким образом единство и действенность нашей организации»{88}
.ФРЕЛИМО возник как фронт, представлявший по социальному составу широкий спектр национальных сил. Подавляющее большинство его членов составляли интеллигенты, мелкая буржуазия и крестьяне, унаследовавшие от многолетнего колониального прошлого забитость, неграмотность и всякого рода предрассудки и суеверия. Именно этим объяснялось то, что, хотя в программе ФРЕЛИМО и решениях I съезда содержались элементы революционно-демократической идеологии, в целом они представляли собой идеологический компромисс, который только и мог быть в тот период базой для создания объединенного фронта столь разнородных социальных сил.