Nascido em Brooklyn, New York , em 24 de junho de 1958, Troccoli se mudou aos três anos e foi criado em Islip Terraço, Long Island, Nova York , formou -se na Escola de Islip Médio Alto. Aos 15 anos, ela perdeu o pai para o câncer de cólon . Ela também perdeu a mãe para o câncer de mama em 1991, pouco antes do lançamento de seu álbum Pure atração e sua seleção gráfico mainstream, "Changes Everything". Antes de gravar e lançar o álbum, Troccoli tinha dado um intervalo de cinco anos no mundo da música.
