Vincenzo Nicoli 27 Temmuz 1958'de Worcester, Worcestershire'da İtalya'nın Apulia bölgesinden gelen bir göçmenin çocuğu olarak dünyaya geldi. Oyunculuk derecesiyle mezun olduğu Kraliyet Müzik ve Dramatik Sanatlar Akademisi'nde üç yıl boyunca oyunculuk dersleri aldı. Aktris Heather Bleasdale ile evlidir ve önceki evliliğinden Ella Nicoli-Horne adında bir kızı vardır.