Schloss Leeds wird erstmals 1086 urkundlich erwähnt und bereits 1119 ist ein Schlossgebäude aus Stein nachgewiesen.
Eine Zeit des Umbruchs
Als Eleonor von Kastilien Schloss Leeds im Jahr 1278 kaufte, begann eine Zeit, in der das Schloss viele Veränderungen und sechs Königinnen von England erlebte. 21 Jahre später heiratete König Edward die französische Prinzessin Margaret in der Hoffnung, dadurch die schwierigen Beziehungen zu Frankreich zu verbessern. Als er Schloss Leeds seiner Gattin als Hochzeitsgeschenk überschrieb, begründete er damit eine Tradition, die auch nach seinem Tod fortbestand.
Lady Baillie
Nachdem das Schloss lange Zeit im Besitz des englischen Königshauses war, führte der wachsende Schuldenberg schließlich zum Verkauf des Schlosses an Lady Baillie im Jahr 1925. Diese hatte nach ihrer dritten Ehe beschlossen, das mittelalterliche Schloss wiederzubeleben und beauftragte den Architekt Owen Little. Für die anspruchsvollen Arbeiten im Obergeschoss des neuen Schlosses, nahm sie die Dienste von Armand-Albert Rateau in Anspruch. Er installierte nicht nur ein modernes Abwassersystem, sondern modernisierte auch den Dienstbotentrakt. Lady Baillie war eine ausgezeichnete Gastgeberin und umgab sich gerne mit Menschen, und so wurde Leeds Castle in den 1930er Jahren ein Hotspot für Staatsmänner, Filmstars und die Angehörigen europäischer Königshäuser. Nach ihrem Tod 1974 ging das Schloss in den Besitz einer Stiftung über, die sich seitdem um dessen Erhalt kümmert.