Родился в 1959 году в Москве. Закончил мехмат МГУ (1981) и Литинститут (1989). Прозу начал писать в 1982 году, стихи, после большого перерыва, – в 1996-м. Работал преподавателем математики и литературы в школах и вузах, инженером, журналистом. Был экспертом премии «Дебют» по малой прозе.
Имеет более 50 публикаций художественных текстов («Знамя», «Дружба народов», «Октябрь», «Арион», «Воздух», «Огонек», «Новый мир» и др.), более 500 публикаций статей. Леонид Костюков публиковался на Украине, в США, в Израиле, во Франции, в Сербии. Лауреат премии «Дружбы народов» и сетевой
премии «Улов» за лучший рассказ года. Шорт-лист премии им. Казакова и премии «Московский счет». Лонг-лист «Букера» (дважды).
Леонид Костюков был членом жюри нескольких литературных премий («Дебют», «Тенёта», им. Казакова), вел мастер-классы по поэзии и прозе в Москве, Тольятти, С-Петербурге, Новосибирске, Ростове-на-Дону, Таганроге, Одессе, Перми, Вологде. Составитель двухтомной антологии современной поэзии и электронных антологий современной поэзии и малой прозы. Любимые писатели: Стивенсон, Чехов, Трифонов, Воннегут, Фриш.
Любимый поэт – Георгий Иванов.
Книги: «Он приехал в наш город» (стихи, проза, эссе, АРГО-РИСК, 1998), «Великая страна» (роман, «Иностранка», 2002), «Журналистика мнений» (учебник, 2004), «Просьба освободить вагоны» (рассказы и повести, НЛО, 2005), «Снег на щеке» (стихотворения, АРГО-РИСК, 2009), «Великая страна / Мэгги» (романы, ОГИ, 2009), «Последний шпион» (роман, «Современная литература», 2014), «Логика: доказательство и мышление» (учебник, 2014), «Киностолица» (образ Москвы в кино, ОГИ, 2016), «Великая страна» (роман, ISIA MEDIA, 2023), «Где логика?» (рассказы, стихи, мемуары, ISIA MEDIA, 2023).