Liga izraelska Vincent sezonu 2005 nie dokończył w Nigerii, gdyż latem tamtego roku zmienił otoczenie i w końcu wyjechał na europejskie boiska. Został piłkarzem izraelskiego klubu Bene Jehuda Tel Awiw. Swoją drużynę powiódł do 4. miejsca w Ligat ha’Al gwarantującego start w Pucharze UEFA, a także do finału Pucharu Izraela, w którym jego klub przegrał z Hapoelem Tel Awiw. Latem 2007 przeszedł właśnie do Hapoelu.
Lille OSC
W lipcu 2011 roku podpisał trzyletni kontrakt z Lille OSC. W sezonie 2013/14 był pierwszym bramkarzem Lille. 12 maja 2014 roku został wybrany najlepszym afrykańskim piłkarzem sezonu Ligue 1, pokonując Serge'a Auriera (Toulouse) oraz Henri Bedimo (Olympique Lyon). 26 maja 2016 przedłużył umowę z LOSC do 2019 roku.
Kariera reprezentacyjna W 2002 selekcjoner reprezentacji Nigerii Festus Adegboye Onigbinde umieścił na liście Enyeamę wśród 54 piłkarzy kandydujących do wyjazdu na finały Mistrzostwa Świata w 2002. 5 maja tamtego roku Enyeama zadebiutował w sparingu z Kenią rozegranym w ramach przygotowań do MŚ. Zachował czyste konto, a jego rodacy pokonali Kenijczyków 3:0. Dwa tygodnie później zagrał także w sparingu z Jamajką, w którym także nie puścił gola. Dzięki temu został drugim bramkarzem kadry po Ike Shorunmu na finały Mistrzostw Świata.