Cory växte upp i Brooklyn, där musiken genomsyrade hans barndom. Hans mor, en månginstrumentalist och körledare, upptäckte hans talang tidigt. Vid tre års ålder förbluffade Cory församlingarna med sitt orgelspel i kyrkan. Hans musikaliska resa fortsatte att blomstra, vilket ledde till framträdanden på Apollo Theater och att han till slut blev organist på Village Underground. Möjligheter uppstod, inklusive turnéer med Kenny Garrett, samarbeten med kända artister och anslutning till Snarky Puppy.

2013 släppte Cory sitt första soloprojekt, "First Steps", följt av det gospel/jazz-fusionalbumet "The Revival" 2016. 2018 släppte Cory Henry albumet ”Art of Love” och 2020 släppte han albumet "Something to Say", vilket visar på hans kontinuerliga strävan att dela sin röst och sitt budskap genom musiken. Året efter, 2021, följde han upp med albumet "Best of Me", där han fortsatte att utforska sin unika mix av soul, jazz och funk. 2022 släppte han albumet "Operation Funk", som bjuder på en energifylld och funkig upplevelse för lyssnarna. Dessa album är ytterligare exempel på Cory Henrys produktiva och mångsidiga musikaliska resa.

Corys låtar lockar både nya och gamla fans, men hans främsta mål är att förena människor genom musikens universella språk. Han finner glädje i att sprida lycka till en mångfaldig publik över hela världen.