Harrison estudió en el New Orleans Center for Creative Arts y en el Berklee College of Music.

[1]​ Tocó con Roy Haynes, Jack McDuff, los Art Blakey's Jazz Messengers, Terence Blanchard y Don Pullen, a lo largo de los años 1980.

En 1994, Harrison participó en el impulso del estilo denominado "Nouveau Swing", que mezcla el swing con fórmulas de danza modernas, y con otros estilos propios de su zona natal.

Su grupo "Donald Harrison Electric Band" ha grabado varios temas de e´xito que se han situado en las listas del Billboard.

[2]​ Harrison protagonizó el documental de Spike Lee, When the Levees Broke.