Gray lahir pada tanggal [[8 November]] [[1942]]<ref>{{Cite web|title=Wayback Machine|url=http://www.washingtoninformer.com/Voters%20Guide%20REVISED%2006.pdf|website=web.archive.org|access-date=2022-06-10|archive-date=2008-06-25|archive-url=https://web.archive.org/web/20080625021251/http://www.washingtoninformer.com/Voters%20Guide%20REVISED%2006.pdf|dead-url=unfit}}</ref><ref>{{Cite web|date=2016-01-12|title=Vince Gray, Then: DCist|url=http://dcist.com/2010/09/vince_gray_then.php|website=web.archive.org|access-date=2022-06-10|archive-date=2016-01-12|archive-url=https://web.archive.org/web/20160112203454/http://dcist.com/2010/09/vince_gray_then.php|dead-url=yes}}</ref><ref>{{Cite web|date=2012-12-11|title=Gray, Vincent Condol - GW Encyclopedia|url=https://archive.phtoday/9iRy20121211092853/http://encyclopedia.gwu.edu/index.php?title=Gray,_Vincent_Condol|website=archive.ph|access-date=2022-06-10}}</ref> di [[Washington, D.C.|Washington, D. C.]],<ref>{{Cite web|title=About Vincent C. Gray|url=http://www.dccouncil.us/gray/aboutGray.htm|website=dccouncil.us|access-date=10 Juni 2022|archive-date=2010-12-13|archive-url=https://web.archive.org/web/20101213214314/http://www.dccouncil.us/gray/aboutGray.htm|dead-url=yes}}</ref> dan lulus dari [[:en:Dunbar High School|Dunbar High School]].<ref>{{Cite web|date=17 Maret 2010|title=Pokitican from Columbia, Vincent C. Gray|url=https://www.washingtonpost.com/wp-dyn/content/article/2010/03/17/AR2010031703591.html|website=washingtontonpost.com|access-date=10 Juni 2022}}</ref> Pada tahun 1964 Gray memperoleh gelar BS dari akademik psikologi di [[Universitas George Washington]],<ref>{{Cite web|title=Vincent Gray to be D.C. Mayor|url=https://gwtoday.gwu.edu/vincent-gray-be-dc-mayor|website=gwtoday.gwu.edu|language=en|access-date=2022-06-10}}</ref> di mana ia juga mengambil program [[Magister|pascasarjana]]. Gray juga merupakan salah satu orang [[Afrika-Amerika]] pertama yang bergabung dengan persaudaraan Yahudi [[:en:Tau Epsilon Phi|Tau Epsilon Phi]],<ref>{{Cite web|date=2010-09-17|title=The Two Political Faces of Washington, D.C.|url=http://www.theroot.com/views/chocolate-citys-two-faces?page=0,1|website=web.archive.org|access-date=2022-06-10|archive-date=2010-09-17|archive-url=https://web.archive.org/web/20100917145329/http://www.theroot.com/views/chocolate-citys-two-faces?page=0,1|dead-url=unfit}}</ref> dimana Gray merupakan orang pertama yang menjabat dua periode berturut-turut sebagai ketua di [[perkumpulan]] itu. Ia banyak mengikuti kegiatan sekolah lainnya termasuk Newman Catholic Center, serta intramural, [[sepak bola]] dan [[bola basket]]. Gray juga merupakan peserta yang rajin mengikuti [[ekstrakurikuler]] disekolah seperti, [[Tari|menari]], dan dansa dari [[:en:Lindy hop|Lindy hop]].<ref>{{Cite web|date=31 Desember 2010|title=Biography by Vincent Coondol Gray|url=https://www.washingtonpost.com/wp-dyn/content/article/2010/12/31/AR2010123101395.html|website=washingtontonpost.com|access-date=10 Juni 2022}}</ref>
Gray memiliki dua [[anak]] yakni Jonice Gray Tucker, dan Vincent Carlos Gray, serta dua [[cucu]] yakni Austin Gray Tucker dan Jillian Gray Tucker. Pada tahun 2012, terungkap bahwa Gray telah memberikan lusinan [[:en:Verizon Center Ticket|tiket Verizon Center]] kepada anak-anaknya. Tiket Sky Suite diberikan secara gratis ke kantor [[Wali kota|Walikota]], sementara Gray membela anak-anaknya sebagai "duta" Distrik putri duda ditunjuk sebagai Ibu kota.<ref>{{Cite web|last=Segraves|first=Mark|date=2012-05-10|title=Vincent Gray's adult children get many of city's sky suite tickets|url=https://wjla.com/news/local/vincent-gray-s-adult-children-get-many-of-city-s-sky-suite-tickets-75856|website=WJLA|language=|access-date=2022-06-11}}</ref>
