Леклезио много путешествует. Писать начал в возрасте семи лет и не прекращал. Его первым произведением в это время была книга о море.
В 1963 году он опубликовал роман «Протокол» (фр. Procès-Verbal), за который получил премию Ренодо и был кандидатом на Гонкуровскую премию.Ему тогда было 23 года. По эстетической структуре этот роман был близким к «Постороннему» Альбера Камю. В романе много времени уделяется сосредоточиванию на таких моментах как рассматриванию лампочки, ножа или пачки сигарет. Это также моменты разговоров, которые не принято включать. Но, при этом многие моменты не удалось передать при переводе.
В романе рассказывается про Адама, который волочится по городу, расположенному на берегу моря. Он пытается понять кто он, недавно уволенный солдат, или пациент психиатрической клиники. Сюжет носит эпизодический характер, и сосредотачивается на обрывках сцен. В романе скорее описываются чувства героя, который пытается понять изменчивый мир. Личность героя пугает его, а люди вокруг кажутся карликами, неспособными понять друг друга. Роман по большому счёту носит абсурдистский характер, и герой постоянно боится смерти, которая может прийти ниоткуда.
«Горячка» (1965) сборник рассказов, который продолжает тему предыдущего романа. В нём проходит мнение, что жизнь это безумие. Рох, главный герой одного с рассказов, стает жертвой горячки. Он бегает городом, видит влюбленных на лавочке и они вызывают в нём презрение; ненависть вызывает у него визит к агенту по туризму. Этот человек сплошной нерв.
В книге «Le livre des fuites» входит в трилогию. В ней рассказывается о молодом человеке, который оказывается в «некрополе» современного города, пустыне и городку в Камбодже. В конце путешествия время перестаёт играть роль.
В книге «La Guerre» (1970) рассказывается о городе, чья жизнь похожа на войну. Про город мы узнаем из записок молодого человека, который описывает «магические вещи», такие как лампочка, автомобиль и т. д.
В книге «Les Geants» событие происходит в супермаркете, где главные герои понемногу сходят с ума от потока зрительных образов и шума.
Автор более 30 книг: рассказов, романов, эссе, сказок и двух переводов книг по американской мифологии. Его творчество делится на два периода.
С 1963 по 1975 год его романы и эссе являются новаторскими, исследуют возможности языка, формальные и типографические в русле, заданном его современниками, такими, как Анри Мишо, Жорж Перек, Мишель Бютор. Он также интересуется темами нездоровой психики. Его называли писателем-бунтарём через его радикальные инновации. За это его почитал Фуко.
С конца 1970-х годов в его творчестве на первый план выходят темы детства, одиночества, путешествий. Его перестают интересовать эксперимент, а темы становятся спокойнее. Так называемые сюжеты без сюжетов автор заменил историческими исследованиями тем иммиграции, изгнания и изменений.
В романах «В пустыне», «Искатель золота» и «Блуждающая звезда» вырабатывается зрелый стиль писателя.
В 1980 году Леклезио получает премию Поля Морана за роман «Пустыня». В романе отображается тема миграции, что волновала автора. Повествование ведётся от двух разных лиц. Первый повествователь — мальчик-туарег, который оказывается в центре антифранцузского восстания в африканских странах в начале XX века. Это восстание терпит неудачу, и повстанцев убивают. Второй повествователь — девочка-сирота, которая живёт в Марокко где-то в 70-х годах того же века. Она собирается эмигрировать во Францию, для того чтобы избежать брака по договоренности.
В романе «Блуждающая звезда» (1992) рассказывается о молодой девушке-еврейке, которая иммигрирует в Италию из Франции. В романе присутствует попытка сделать вещи странными, что характеризует его ранние произведения. Например, ребёнок, слушая игру на пианино, воспринимает её как язык.
В 1994 году избран величайшим из живущих писателей, пишущих по-французски.