Dia dos Valentim, 1946, marca o nascimento de Gregory Hines na cidade de Nova York. Seu pai era Maurice Sr., que trabalhava como vendedor de refrigerantes, segurança de discoteca e jogador de beisebol semi-profissional. Sua avó paterna, Ora Hines, era uma showgirl no Cotton Club, o famoso clube noturno da era da proibição no Harlem, onde artistas afro-americanos se apresentavam para uma clientela branca rica.