De geschiedenis van Leeds Castle is behoorlijk fascinerend en gaat terug tot meer dan 900 jaar geleden. De eerste steen van het kasteel werd in 1119 geplaatst door een Normandische baron, Robert de Crevecoeur op een eiland in de rivier de Len. In 1278 kocht koningin Eleanor van Castilië, de vrouw van Edward I, het kasteel.
In de daaropvolgende 300 jaar bleef het kasteel een koninklijke residentie voor verschillende koningen en koninginnen. In 1552 ontving Anthony St. Leger het kasteel van Edward II als erkenning voor zijn diensten in de strijd tegen de opstand in Ierland.
Leeds Castle Kent werd in de 17e eeuw een privéwoning. Het was een Jacobean landhuis, een Georgiaans herenhuis, een 20e-eeuws toevluchtsoord en een populair historisch gebouw in Groot-Brittannië in de 21e eeuw. Toen Lady Baillie in 1974 overleed, werd het kasteel nagelaten aan een liefdadigheidsinstelling met de naam Leeds Castle Foundation. Hun belangrijkste taak was om het kasteel te behouden voor toekomstige generaties.