родился в 1955 г. в Днепропетровской области. В 1978 году окончил Днепропетровский институт инженеров железнодорожного транспорта, в 1993 г. - Харьковский автомобильно-дорожный университет по специальности «Экономика и управление на транспорте». Трудовую деятельность начал в Днепропетровском тепловозо-ремонтном заводе, где с 1972 г. по 1973 г. работал слесарем, с 1979 г. по 1982 г. - мастером, инженером-технологом, секретарем комитета комсомола. С 1982 г. по 1987 г. директор молодежного лагеря «Источник». С 1987 г. по 1990 г. занимал должность заместителя директора Днепропетровской автобазы № 2 Минстроя УССР. С 1990 г. по 1991 г. - председатель Индустриального райисполкома. С 1991 г. по 1994 г. - глава Индустриального районного Совета народных депутатов г. Днепропетровска. С 1994 по 1998 г. выдвинут трудовым коллективом и избран народным депутатом Верховной Рады Украины, работал председателем подкомиссии по вопросам транспорта и связи Комиссии Верховой Рады по вопросам топливно-энергетического комплекса, транспорта и связи. В 1996 году назначен заместителем Министра транспорта Украины, а с 1997 по 1999 - первый заместитель Министра транспорта Украины. С октября 1999 года по май 2001 года - Министр транспорта Украины. С апреля 2004 года по май 2005 - член Совета предпринимателей при Кабинете Министров Украины. 19 мая 2011 избран Председателем Общественного совета при Министерстве инфраструктуры Украины. С сентября 2001 г. Л.М. Костюченко занимает пост президента ассоциации международных автоперевозчиков Украины. При Л.М. Костюченко был принят Закон «О лицензировании отдельных видов хозяйственной деятельности», в том числе автомобильного транспорта и Закон «Об автомобильном транспорте», который узаконил присутствие частных физических лиц на рынке пассажирских перевозок. Леонид Михайлович Костюченко - кандидат технических наук, академик транспортной академии, заслуженный работник транспорта Украины, автор многих научных и научно-практических публикаций в сфере транспорта, международных автомобильных перевозок.