Den 15. februar 2016 ble det kjent at Matip hadde signert en kontrakt med , en kontrakt som er gjeldende fra 1. juli 2016. Siden Matip kun hadde 5 måneder igjen av kontrakten, henta spilleren på en gratisovergang. Dette var Jürgen Klopps andre spillersignering for . Joël Matip fikk en signeringsbonus på 4 millioner pund, med ei lønn på 5,4 millioner pund årlig (drøyt 100 000 pund i uka). Den første kontrakten med Liverpool varte i 4 år, frem til 1. juli 2020.