Ледли Брентон Кинг родился 12 октября 1980 года в Лондоне (Англия). В июле 1997 года Ледли присоединился к "Тоттенхэму", а спустя год стал игроком первой команды. Его дебют пришелся на май 1999 года, матч "Ливерпуль" – "Тоттенхэм", где "шпоры" проиграли 3-2. Под руководством наставника Джорджа Грэма Ледли стал игроком основного состава, несмотря на столь небольшой возраст, и самое интересное, Грэм использовал Кинга на позиции полузащитника.

Первый гол в профессиональной карьере Кинг забил в драматическом гостевом поединке с "Брэдфорд Сити" (3-3), который состоялся в декабре 2000 года. Ледли забил уже на 10-й секунде встречи, установив тем самым рекорд Премьер-Лиги. Вскоре Грэм был уволен, и сменивший его на тренерском мостике Гленн Ходдл вернул Кинга в защиту, дабы заменить ушедшего в "Арсенал" Сола Кэмпбелла. И сделал свою работу Ледли восхитительно, начав играть ничуть не хуже своего предшественника. По итогам сезона 2001/02 "шпоры" заняли 9-е место в Премьер-Лиге – лучший показатель за последние 6 лет, и во многом благодаря Ледли Кингу.

Летом Кинг получил травму бедра, из-за которой он выбыл до ноября, игрок долго набирал форму, но эти причины не смущали тех, кто в том сезоне критиковал Кинга за слишком большое количество пропущенных мячей команды. Хотя были и защитники футболиста, объяснив высокую пропускаемость команды тем, что Гленн Ходдл использовал атакующую схему 3-5-2, при которой в защите действовали лишь три игрока, а также нехваткой высококлассного опорного полузащитника.

В сентябре 2003 года Ходдл был отправлен в отставку, и тогда, временно исполняющий обязанности главного тренера Дэвид Плит, вернул Кинга в полузащиту, поскольку в середине поля "шпоры", откровенно говоря, действовали ужасно. В том сезоне "шпоры" с трудом остались в Премьер-Лиге, и единственным светлым пятном в команде стал Ледли, блестяще действовавший в центре поля. В феврале 2004, спустя более чем 3 года после последнего забитого гола, Кинг вновь отличился, и сделал это в матче Кубка Англии против "Манчестер Сити", мастерски пробив в левый верхний угол. Спустя неделю Кинг забил "Чарльтону". Его заслуги оказались достаточными, чтобы наставник сборной Свен-Йоран Эрикссон вызвал игрока на Евро-2004.

Летом 2004 года в клубе произошли большие изменения, например приход в команду Жака Сантини, а также покупки Майкла Каррика, Педро Мендеса и Шона Дэвиса, высококлассных полузащитников, а сам Кинг вернулся в защиту. Кроме того был куплен опытный Нурредин Найбет, с которым у Ледли сразу нашлось взаимопонимание. Все эти новшества заметно повлияли на защиту команды и игру в целом, ведь по сравнению с последними двумя сезонами, где "шпоры" пропустили 57 и 62 мяча, в сезоне 2004/05 команда пропустила 41 мяч. Если говорить о самом Кинге, то Ледли провел все 38 матчей в Премьер-Лиге, сыграл 9 из 10 возможных игр в Кубке Англии, а также забил 3 гола во всех турнирах. Кроме того, в сентябре Кинг удостоился звания лучшего игрока в Премьер-Лиге. В январе Джейми Реднапп был продан в "Саутгемптон", и капитанскую повязку новый тренер клуба Мартин Йол отдал именно Ледли.

В сезоне 2005/06 партнерство Кингу в защите составил Майкл Доусон, и эти парни не подвели, ведь за сезон "шпоры" пропустили еще меньше – 38 мячей, что на 3 меньше чем в прошлом сезоне. Ледли помогал не только в защите, но и в нападении, забив трижды за сезон – "Чарльтону", "Портсмуту" и "Арсеналу". В течение большей части сезона "шпоры" занимали 4-е место, но в последнем туре чемпионата клуб уступил "Вест Хэму", тем самым предоставив возможность "Арсеналу" занять эту строчку, и "канониры" свою возможность не упустили.

Сезон 2006/07 стал тяжелым для Кинга, поскольку именно тогда игрок стал регулярно травмироваться. В межсезонье Ледли получил травму колена, из-за которой пропустил старт сезона и вернулся в середине сентября. Затем Кинг вновь выбыл, не сыграв с начала зимы до середины апреля. В общей сложности в том сезоне "шпоры" провели 59 матчей, но Кинг сыграл меньше половины. Единственным приятным моментом остался тогда матч с "Челси", где Кинг невероятным образом сумел догнать быстроногого Арьена Роббена и совершить подкат, выбив мяч прямо из под ног на угловой. В итоге "шпоры" победили 2-1, и эта встреча означала, что "Тоттенхэм" впервые с 1987 года победил "аристократов" на Уайт Харт Лейн.

Летом Кингу была проведена операция, после которой он должен был вернуться на поле через 3 месяца, но этого так и не произошло, и появление капитана случилось лишь к матчу с "Фулхэмом", 26 декабря. 3 апреля 2008 года было официально объявлено о том, что оставшуюся часть сезона Кингу будет предоставлен отдых. За весь сезон Кинг отыграл всего 10 матче, и лишь 4 из них в Премьер-Лиге.

Перед сезоном 2008/09 стало понятно, что каждую игру Ледли играть не может, и выпускать его желательно через матч. 26 октября 2008 года Кинг провел 200-й матч в Премьер-Лиге. Новая программа по восстановлению после сыгранных им матчей принесла свои плоды, и в том сезоне он провел 29 игр во всех турнирах, надежно действуя в паре с опытным Джонатаном Вудгейтом. Эта связка защитников помогла установить новый рекорд - во всех домашних матчах сезона "шпоры" пропустили всего 10 мячей.

Травмы давали о себе знать и в следующей кампании, правда на сей раз его беспокоило не колено, а мышцы, которые не были готовы к высоким нагрузкам, ведь Ледли тренировался лишь в день матча, поэтому регулярно получал растяжения. Но, справляясь со всеми трудностями, капитан и легенда "шпор" все же сыграл определенное количество игр в чемпионате, а именно 19, в которых он продемонстрировал высочайший класс своего мастерства. Его выступления не оставили выбора тренеру национальной сборной Фабио Капелло, вызвавшего его на Чемпионат Мира в ЮАР. В составе "трех львов" он был призван заменить получившего серьезное повреждение во время подготовки к турниру Рио Фердинанда, но травмировался уже в первой игре и досрочно завершил свои выступление на мундиале.

В сезоне 2010/11 травмы вновь помешали Кингу проявить себя во всей красе, но теперь уже проблемы с пахом вынудили его пропустить большую часть сезона и сыграть лишь девять игр из 53 возможных. Тем не менее, он сумел поучаствовать в первом домашнем матче Лиги Чемпионов, когда "Тоттенхэм" переиграл "Янг Бойз" со счетом 4:0, а после семимесячного отсутствия провести свой 300-й матч за клуб в мае, сыграв ключевую роль в исторической гостевой победе его команды над "Ливерпулем" со счетом 2:0.