народився в 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 року р Л.М. Костюченко займає пост президента асоціації міжнародних автоперевізників України. При Л.М. Костюченко був прийнятий Закон «Про ліцензування окремих видів господарської діяльності», в тому числі автомобільного транспорту та Закон «Про автомобільний транспорт», який узаконив присутність приватних фізичних осіб на ринку пасажирських перевезень. Леонід Михайлович Костюченко - кандидат технічних наук, акаде-мік транспортної академії, заслужений працівник транспорту України, автор багатьох наукових і науково-практичних публікацій в сфері транспорту, міжнародних автомобільних перевезень.