El viaje de Robert Battle en la danza comenzó en Liberty City, Miami, Florida. Demostró talento temprano y estudió en un programa de arte de secundaria, luego en la New World School of the Arts de Miami con Daniel Lewis y Gerri Houlihan, y finalmente en la Juilliard School con Benjamin Harkarvy, donde conoció a su mentora Carolyn Adams. Bailó con The Parsons Dance Company de 1994 a 2001 y comenzó a realizar coreografías para la compañía en 1998. En 2002, fundó Battleworks Dance Company, debutando en Düsseldorf, Alemania, y actuando en lugares como The Joyce Theater, Dance Theater Workshop, American Dance Festival y Jacob's Pillow Dance Festival.

Robert Battle se desempeñó como director artístico del Alvin Ailey American Dance Theater desde julio de 2011 hasta 2023, convirtiéndose en la tercera persona en dirigir la compañía desde 1958, elegida por Judith Jamison. Su asociación con Ailey comenzó en 1999 como coreógrafo y artista residente frecuente, con muchas obras puestas en escena por el Alvin Ailey American Dance Theater, Ailey II y The Ailey School.

Battle fue distinguido como uno de los “Maestros de la coreografía afroamericana” por el Centro Kennedy en 2005 y recibió el Premio Estatua de la Fundación Princesa Grace de los Estados Unidos en 2007. Obtuvo un doctorado honorario de la Universidad de las Artes en 2014 y fue nombrado Investigador Visitante de 2015 para El Arte del Cambio por la Fundación Ford. Es un orador muy solicitado y ha dado charlas en organizaciones de alto perfil, incluido el Programa de Líderes de las Naciones Unidas y el Programa de Desarrollo de Liderazgo Superior de UNICEF.