Fortner stammt aus und wuchs in New Orleans auf. Mit vier Jahren begann er Klavier zu spielen. Er hat einen "Bachelor" des Oberlin Conservatory of Music und einen "Master" der Manhattan School of Music.
2009 war Fortner Mitglied der Stefon Harris Band und ist heute Pianist Trompeter Roy Hargroves Quintett.
Fortner gewann den "Cole Porter Fellowship Award" der American Pianists Association" 2015 mit $ 50'000 dotiert.