Harrison travaille dans l'équipe du représentant de Caroline du Sud Jim Clyburn puis comme lobbyiste à Washington[1],[2].
Il est président du Parti démocrate en Caroline du Sud entre 2013 et 2017[1]. Harrison est le premier Afro-Américain à présider le parti en Caroline du Sud[2].
En 2020, il est le candidat du parti démocrate à l'élection sénatoriale en Caroline du Sud face au sénateur sortant républicain Lindsey Graham, élu depuis 2002. Harrison obtient 44,2 % des voix contre 54,5 % pour Graham. Harrison bat des records dans le financement d'une campagne sénatoriale : il recueille 57 millions de dollars de dons lors du troisième trimestre de 2020, la somme la plus élevée recueillie dans une campagne sénatoriale en un trimestre (le précédent record de 38 millions de dollars était détenu par Beto O'Rourke). Avec 109 millions de dollars, il bat aussi le record de la somme la plus élevée recueillie pendant une campagne sénatoriale. C'est l'élection la moins facile de la carrière de Graham[1],[3],[4].
En , environ 70 présidents et vice-présidents des branches du parti démocrate dans les États, envoient une lettre à l'équipe du nouveau président-élu Joe Biden pour soutenir la candidature de Harrison à la tête du DNC. Biden décide de soutenir Harrison pour l'élection qui se déroule entre le 18 et le [5]. Harrison est élu[6].