Clegg ble født i Lancashire i England av en engelsk far og en mor fra Rhodesia. Morens familie var jødiske innvandrere fra Litauen og Polen.