Nick é o único filho da ex-produtora comercial de televisão, Susan Fehlinger. Ele passou a maior parte de sua primeira infância morando na área da cidade de Nova York. Quando ele tinha cerca de dez anos de idade, sua mãe decidiu desistir de seu trabalho de produtor e eles se mudaram para Cape Cod, onde sua mãe abriu uma pousada. Embora como um bebê ele apareceu em comerciais, sua primeira aparição credível foi em Third Watch (2001). Depois de frequentar o Savannah College of Art e Design por um ano, ele continuou a morar em Savannah, na Geórgia, até 2006, quando se mudou para Nova York. Nick agora vive no Brooklyn, Nova York e trabalha como editor assistente.