До прихода в политику Вильявисенсио был журналистом и расследовал коррупцию во властных структурах. Коррупция и борьба с наркокартелями стали главными темами его кампании. Известно, что ему угрожали наркобанды: Фернандо даже охраняла полиция. Человек, который застрелил политика, убит в перестрелке