Det som i dag er Leeds var i tiden etter romersk tid et skogsområde i det keltiske kongeriket Elmet. I angelsaksisk tid var det i bestefall en del gårdsbruk, og den første gangen som Leeds er dokumentert er i i 1086, som . Byen fikk sitt første charter i 1207. I middelalderen var Leeds en markedsby for jordbruksprodukter. Byen ble delvis industrialisert på 1300-tallet da flamske innvandrere startet ullforedling. Byens industrivekst ble ytterligere økt med kanalforbindelse til Liverpool i 1816 og jernbanen i 1848.