Anglik pozostawał bez pracy od grudnia 2018 roku, kiedy to rozstał się on z rodzimym Reading. Mimo tego 48-latek okazał się bardzo atrakcyjną opcją dla „Czarno-Zielonych”, którzy nie tak dawno zakończyli współpracę z Berndem Storckiem.
W sezonie 2019/2020 Cercle Brügge zajęło czternaste miejsce, a Paul Clement będzie miał za zadanie wprowadzić zespół na zdecydowanie wyższy poziom, co ma zostać osiągnięte poprzez rozwijanie umiejętności zawodników, których już teraz ma do dyspozycji.
Klubowe władze w oficjalnym komunikacie podkreśliły, że profil Anglika spełnia wszystkie wymagania jako trenera ekipy z belgijskiej ekstraklasy, dlatego kontrakt zawarto aż do 30 czerwca 2023 roku.
Clement doświadczenia nabierał głównie pod okiem Carlo Ancelottiego, który mianował go swoim asystentem i tym sposobem zasiadał on obok Włocha na ławce Chelsea, Paris Saint-Germain, Realu Madryt i Bayernu Monachium. W pewnej chwili jego wolą była jednak samodzielna praca, stąd zatrudnienie we wspomnianym Reading, Derby County oraz Swansea City.