A 27 éves középhátvédet 2019 januárjában 1.2 millió euróért, opciós vételi joggal vette kölcsön a Barcelona a Valenciától, ám nem sokat tudott segíteni a katalánoknak, mindössze négy tétmérkőzésen – két bajnokin és két Király-kupa-találkozón – kapott lehetőséget, ezért a Camp Nouban nem marasztalták.
A 182 centiméter magas, 28-szoros kolumbiai válogatott védőre Valenciában sem számítanak, ezért a Turia-parti alakulat sajtóhírek szerint 15 millió euróért eladta a Sampdoriának.
Murillo négyéves, 2023 nyaráig szóló szerződést kötött a genovai egyesülettel. A futballista korábban két évet már eltöltött Olaszországban, 2015 és 2017 között az Interben játszott.