Ο Βίκτορ Βιτόλο ξεκίνησε την καριέρα του το 2001 από την ομάδα της γενέτειράς του, την Τενερίφη, αγωνιζόμενος αρχικά στη δεύτερη ομάδα, ενώ στη συνέχεια προωθήθηκε στην πρώτη. Το 2005 αποκτήθηκε από τη Ρασίγκ Σανταντέρ στην οποία αγωνίστηκε για άλλα δύο χρόνια, για να δοθεί στη συνέχεια δανεικός αρχικά στη Θέλτα (2007) και στη συνέχεια στον Άρη (2008). Το καλοκαίρι του 2009 έμεινε ελεύθερος από τη Ρασίγκ Σανταντέρ και συμφώνησε να συνεχίσει την καριέρα του στον ΠΑΟΚ. Εν συνεχεία, το καλοκαίρι του 2011, υπέγραψε ως ελεύθερος στον Παναθηναϊκό.