Graduado de The Juilliard School, Frank Harts empezó su carrera en teatro, ganando reconocimiento por interpretae a George Murchison en la reposición de Broadway de A Raisin in the Sun (2004). Harts interpretó papeles secundarios en varias películas, incluida la película Home (2013), dirigida por Jono Oliver, que fue nominada a un premio NAACP Image a la mejor dirección en una película. Interpretó al personaje recurrente del diputado Dennis Luckey en la serie de HBO The Leftovers (2014) de Damon Lindelof y Tom Perrotta. También interpretó al personaje recurrente Dale Christo en la serie Billions (2016) de Showtime. Próximamente podremos a traves de Netflix dando vida al activista estadounidense James Farmer en la película biográfica Rustin (2023), que sigue a Bayard Rustin, el estratega creador de la histórica Marcha sobre Washington de 1963 y asesor personal de Martin Luther King Jr.