Родился в семье Стелиоса и Ники Кутувидис. Его предки по отцовской линии были в числе тех греков, кто принудительно покинул Малую Азию во время Греко-турецкой войны в начале XX века, и поселились в Танзании (Африка). Впоследствии отец Нико иммигрировал в США. Предки со стороны матери происходят с острова Кефалония (Греция). В детские годы вместе с двумя братьями работал в семейном ресторане «"The Stonewell"» в Фармингтоне (Коннектикут).