En la revista Mito publica El coronel no tiene quien le escriba, libro que terminó en enero de 1957 en París. Se casa en Barranquilla con Mercedes Barcha.
Publica su primera novela, La hojarasca, que había comenzado a escribir en 1950. La publicación del Relato de un náufrago por entregas en El espectador es censurada por el régimen de Rojas Pinilla y García Márquez parte al exilio.
Ingresa en el periódico El Heraldo de Barranquilla y participa activamente en las tertulias literarias del llamado Grupo de Barranquilla. Viaja con su madre a Aracataca con el fin de vender la casa natal, y siente que su verdadero interés es escribir sobre ese mundo de su infancia.
El "Bogotazo" provoca el cierre de la universidad; García Márquez pide traslado a la Universidad de Cartagena, pero igualmente no terminará los estudios. Inicia su actividad periodística.