В Барранкилье он приобрел друзей, к которым сохранил любовь и признательность на всю жизнь. Трое из них были, как и он, молодыми журналистами. Но главой и наставником всей компании являлся четвертый – старик каталонец, большой скептик, хозяин книжной лавки. В 1952 году Гарсиа Маркес закончил свой первый роман «Палая листва» (впервые опубликован в 1955 году). Долгое время самым любимым писателем Габриэля был У. Фолкнер, юноша зачитывался его произведениями и пытался подражать ему. Но даже избавившись от подражания Фолкнеру, колумбиец всегда считал себя обязанным ему. Подобно американскому писателю, Гарсиа Маркес создал собственную вселенную. Действие в этом сочинении происходит в вымышленном местечке Макондо, где в дальнейшем будут разворачиваться события почти всех его следующих произведений. Три человека вспоминают о событиях, связанных с неким ведущим замкнутый образ жизни врачом. Отказываясь оказать помощь раненому, он навлекает на себя гнев жителей деревни. Основной акцент в романе делается не на описании событий, а на изображении пропитанной ненавистью атмосферы.

Прочитавший рукопись местный критик Гильермо де Торре посоветовал молодому человеку оставить литературу в покое, но тот был настойчив.

В 1954 году Габриэль стал корреспондентом столичной колумбийской газеты. Работая здесь, он окунулся в политическую жизнь страны, по которой в то время прокатилась волна террора. Правящие круги хотели установить диктатуру и доведенный до отчаяния народ взялся за оружие. Молодой журналист не мог оставаться равнодушным к тому, что происходило в его стране. В своих последующих книгах Гарсиа Маркес передал ту мрачную атмосферу, которая воцарилась в Колумбии, где кровопролития стали привычными.

В июне 1955 года газета «Эль Эспектадор» назначила его своим корреспондентом в Европе. В Риме, где Гарсиа Маркес пробыл несколько месяцев, он одновременно с корреспондентской работой занимался на режиссерских курсах Экспериментального кинематографического центра. Затем он отправился в Париж и там получил прискорбное известие: колумбийские власти закрыли его газету за либеральную направленность. Он остался без работы, хорошо еще, что редакция выслала ему деньги на обратный путь. Но Гарсиа Маркес решил остаться в Париже, на эти деньги он снял комнатушку в Латинском квартале и уселся за пишущую машинку. Там и появилась повесть «Полковнику никто не пишет» (1958) – история офицера, участника гражданской войны, который годами ждет получения своих наград и пенсий.

Ее писатель переделывал девять раз. Но в итоге добился, чего хотел: маленькая повесть по своей емкости и лаконичности, по сдержанной силе и психологической глубине почти не имела себе равных не только в колумбийской, но, пожалуй, и во всей латиноамериканской прозе.

Как отмечает В. Столбов: «Писателя интересовало не «составление списков мертвецов», а изучение психологических последствий насилия, атмосфера недоверия, неуверенности, разобщенности, атмосфера одиночества, окутавшая страну. Тяжкое бремя одиночества в повестях несут и победители, и побежденные: и отставной полковник, у которого убили сына, распространявшего нелегальную литературу («Полковнику никто не пишет»), и алькальд, полновластный властитель городка («Недобрый час», 1962). Однако повести Гарсиа Маркеса не пессимистичны. Его герои наделены нравственной стойкостью и спасительной силой иронии, которая помогает им сохранить свое достоинство. В горьких сумерках поражения виден просвет. Борьба продолжается, побежденные поднимаются и собираются с силами для нового удара».

В 1958 году Гарсиа Маркес женился на своей давней подруге, дочке аптекаря, Мерседес Барча, и у них родились двое детей. После победы кубинской революции в 1959 году Маркес стал одним из основателей кубинского агентства печати «Пренса Латина» в Боготе. В течение двух лет он поддерживал Кастро как публицист, но в 1961 году из-за политических разногласий вышел из состава агентства. Маркес перебрался в Мексику и начал писать сценарии.

С 1964 года Гарсиа Маркес подолгу жил в Испании. Все это время в сознании писателя шла напряженная внутренняя работа, которая принесла долгожданные плоды: в 1965 году он начал писать роман «Сто лет одиночества». По его словам, это было настоящее озарение – «роман предстал мне настолько готовым, что я, казалось, мог тут же начать диктовать машинистке первую главу».

Решение было принято немедленно: Гарсиа Маркес отказался от всех договоров и контрактов, продал автомобиль и, возложив все заботы о пропитании, доме, детях на плечи жены, заперся в своем кабинете. Добровольное заточение продолжалось восемнадцать месяцев. Воплощение созревшего замысла потребовало каторжного труда.

От первоначального замысла остался только один образ. «Истоком моих произведений всегда служит простой образ, – объясняет писатель. – Изначальные образы – единственное, что для меня важно. Все остальное только упорный каждодневный труд. Все, что долгое время я знал о романе «Сто лет одиночества», был образ старика, который привел мальчика посмотреть на лед, выставленный как цирковая диковина». Этот старик – полковник Николас Маркес, мальчик – его внук Габо.

Как пишет В. Столбов: «Габриэль Гарсиа Маркес не ставит себе целью дать в художественной форме историю гражданских войн в Колумбии. Писателя интересует психологический аспект событий, переданный им в развитии образа Аурелиано Буэндиа, ставшего прославленным полководцем. Неправедная война опустошила душу Аурелиано, вытравила из нее все человеческие чувства, кроме непомерного честолюбия, страстной жажды власти. Превратившись в жестокого диктатора, снедаемого внутренним холодом, отделившегося от всего человечества кругом радиусом в три метра, он потерял привязанность к семье и любовь к родине, воплощенной для него в Макондо, отказался от своих юношеских иллюзий».

В 1967 году роман «Сто лет одиночества» увидел свет в Буэнос-Айресе. Ее тираж в 8 тысяч экземпляров разошелся мгновенно, то же самое произошло со вторым и последующими изданиями, число которых за пять лет превысило три десятка. За три с половиной года тираж романа только в Латинской Америке составил полмиллиона экземпляров, хотя вышедшие до этого пять книг Гарсиа Маркеса большого успеха не имели.

Роман «Сто лет одиночества» был переведен на основные языки мира, в том числе на русский, и завоевал мировую известность.