V jazzovém světě plném skvělých a podnikavých pianistů odlišuje Marca Caryho jeho původ a šířka hudebních zájmů. Žádný z jeho prestižních vrstevníků nebyl členem go-go kapely ani neabsolvoval vystoupení v hudebních pavilónech s Betty Carter nebo s Abbey Lincoln. Cary pochází z rodiny s hudební tradicí – jeho matka je violoncellistka, jeho prababička hrála na piano k němým filmům a po putykách s partnerem Eubie Blakem. Ellingtonův trumpetista Cootie Williams byl bratrancem Caryho dědečka.