Известен по выступлениям за московский «Спартак» в начале 90-х, большую часть своей карьеры провёл в Испании.
Игрок сборных СНГ и России. В составе сборной СНГ участвовал в чемпионате Европы 1992 года, а в составе сборной России в чемпионате мира 1994 года. Из-за надрыва приводящей мышцы, полученной в матче «Спортинга» с «Компостелой», вынужден был пропустить Евро-96.
В начале 1998 уехал играть по контракту в Японию. В новой команде быстро стал бомбардиром, забив в общей сложности 15 мячей. По завершении контракта вернулся в Испанию и надеялся найти себе команду в Примере. Однако из-за некоторых юридических препятствий контракта со «Спортингом», успеха не имел. Вернулся обратно в Хихон, где и продолжил свои выступления.
В 2005 году был игроком сборной России по пляжному футболу.
Параллельно с обучением в Высшей школе тренеров (ВШТ) с марта по июль 2007 года работал в клубе российской премьер-лиги «Ростов» Ростов-на-Дону на должности начальника команды.
С 6 июня 2008 — главный тренер молодежной команды (дубля) «Спартак» Москва.
С 15 августа по 12 сентября 2008 года — и. о. главного тренера «Спартак» Москва. С 13 сентября 2008 года — тренер, помощник главного тренера ФК «Спартак» Москва.
9 декабря 2009 заявил об уходе с поста помощника главного тренера «Спартака», желая начать самостоятельную тренерскую карьеру.
22 декабря 2009 года назначен главным тренером ярославского «Шинника», контракт с которым заключил на один год с возможностью продления ещё на год. 11 мая 2010 «Шинник» по обоюдному согласию расторг контракт с Ледяховым.
9 мая 2011 года Ледяхов был назначен спортивным директором «Ротора».
6 сентября 2011 года Ледяхов был назначен ассистентом главного тренера «Спартака».
Женат, дочь Евгения (8 июля 1996), сын Владислав (1999, родился в Японии), дочь Виктория (2002).