Né en 1962 dans le diocèse de Nyundo, dans le Nord du pays également, Mgr Vincent Harolimana a fait sa théologie au grand séminaire Saint-Charles de Nyakibanda, dans le diocèse de Butare, où il a obtenu le baccalauréat de théologie en 1990.
Il a été ordonné prêtre pour le diocèse de Nyundo par Jean-Paul II, lors de son voyage au Rwanda, en en 1990.
Il a ensuite exercé son ministère comme vicaire à Gisenyi (1990-1993) avant de compléter ses études à Rome par un doctorat en théologie dogmatique obtenu à l’Université pontificale Grégorienne (1993-1999).
De retour au Rwanda, il est nommé recteur du petit séminaire Saint-Pie-X de Nyundo, en l’An 2000, et il devient, en 2004, professeur de théologie dogmatique au grand séminaire Saint-Charles de Nyakibanda et à l’Institut d’enseignement supérieur de Ruhengeri.
Le diocèse de Ruhengeri regroupe une population de 989 000 habitants dont 488 000 catholiques, répartis en 11 paroisses, desservies par 57 prêtres (42 diocésains et 15 religieux). Il compte aussi 5 religieux non prêtres, 77 religieuses et 38 séminaristes.