26-letni środkowy obrońca spędził większość swojej kariery w hiszpańskiej ekstraklasie i na jej zapleczu. Defensor, który może również występować na pozycji defensywnego pomocnika, podpisał kontrakt na dwa najbliższe lata.
Wychowany przez Gimnàstic Tarragona zawodnik jest bardzo dobrym znajomym trenera „Białej Gwiazdy”, Kiko Ramíreza. Obaj panowie mieli okazję do współpracy w sezonie 2010/11, gdy Vélez występował w niższych ligach i trafił na wypożyczenie do CF Pobla de Mafumet. Później zaliczył jeszcze epizod w małym UD Logroñés, aż w końcu w 2014 roku przeniósł się do znanej Almeríi.
Podczas trzyletniej przygody z Almeríą rozegrał łącznie 78 spotkań ligowych (21 w LaLiga, 54 w LaLiga2 i 3 w Pucharze Hiszpanii). Od 30 czerwca pozostawał bez klubu i mógł się za darmo przenieść do dowolnego zainteresowanego nim zespołu.
Fran Vélez zdecydował się na wybranie Wisły Kraków, w której będzie występował z numerem 44 na koszulce.