Ledbury er en gammel borough og kan dokumenteres tilbake til (1086), der den ble registrert som og sendte medlemmer til parlamentet under Kong Edward Is styre. Byen har antagelig tatt navnet fra elven Leadon, hvor byen står, og det gammelengelske ordet for , «berg».