La personnalité musicale de Gregory Porter mêle soul, gospel et jazz classique. Il cite Nat King Cole, Donny Hathaway et Bill Withers comme ses influences majeures. Après qu'une blessure ait anéanti les espoirs sportifs de ce jeune étudiant en football, Porter a commencé à chanter dans le restaurant de Brooklyn où il travaillait avec son frère. Sa réputation musicale s'est accrue et il a été choisi pour la production originale de Broadway de « Ain’t Nothin’ But the Blues ». Il a également monté une comédie musicale et sorti un album en hommage à son héros musical, Nat King Cole.