La nature omnivore de M. Tate est apparue très tôt. Sa famille a déménagé à Washington quand il avait 13 ans, et parmi leurs nouveaux amis se trouvait le dramaturge et poète Thulani Davis. Dans une interview, elle s’est souvenue que Greg était venu dans son appartement pour écouter des disques et lui avait parlé de musique, d’art et de littérature. Il lisait à parts égales Amiri Baraka et Rolling Stone.
« Quand il découvrait un nouveau son ou un nouvel ensemble d’idées », a déclaré Mme Davis, « il les écoutait ou les lisait de manière obsessionnelle. »
En plus de sa fille, M. Tate laisse dans le deuil un frère, Brian; une sœur, Geri Augusto ; et un petit-fils, Nile.
Il a étudié le journalisme et le cinéma à Howard, où il a également animé une émission de radio et a commencé à s’essayer à la critique musicale. Finalement, Mme Davis lui a recommandé de soumettre quelque chose à The Village Voice, dont elle connaissait l’éditeur musical, Robert Christgau.
Juste avant de s’installer définitivement à New York, M. Tate s’est lié d’amitié avec Arthur Jafa, un autre étudiant de Howard, qui était au début de sa propre illustre carrière de vidéaste. Une rencontre fortuite à l’extérieur de la bibliothèque Howard, juste avant que M. Tate ne déménage à Harlem, s’est transformée en une conversation de huit heures, passant du drame grec, du film d’avant-garde et des derniers sons en provenance de New York.
Les deux sont restés proches, échangeant des idées et devenant célèbres pour leurs sessions publiques de bavardage. Lorsque M. Jafa avait besoin d’un essai pour un catalogue d’exposition, M. Tate l’a écrit en une nuit. À une autre occasion, M. Jafa a rejoint M. Tate pour un événement à Minneapolis, où ils ont fini par parler pendant 10 heures, devenant une sorte d’art de la performance accidentel.
« Il n’a pas accepté de fausses limites », a déclaré M. Jafa dans une interview. « Il est difficile de décrire ce que c’est que d’avoir la voix d’une génération en tant qu’ami. »