Gaines is an associate professor in the department of performance studies at New York University;[13] and is an associate professor at University of California, San Diego.[14]
Alongside his performance practice, Gaines is a writer and scholar whose work has been published in Art Journal, Women & Performance, Artforum,[15] and BOMB Magazine.[16] Gaines has written essays for numerous exhibition catalogs and artist's books, for artists including Lorraine O’Grady, Jacolby Satterwhite, Nick Cave, Senga Nengudi, Judson Dance Theater, Paul Mpagi Sepuya, Julius Eastman, Wu Tsang, amongst others. Gaines has curated a number of performance programs and exhibitions, such as Made in L.A. at the Hammer Museum in 2012 and LAXART.[17][18][19][20][21]
Gaines is the author of Black Performance on the Outskirts of the Left: A History of the Impossible, which analyzes black art and music in the 1960s to trace out how performances of blackness rescripts and retools dominant discourses which constrain and contain black life. Reading artists through three registers—blackness (which he calls the "vanguard of negativity, the avant-garde of difference"), the period of the 1960s, and the transnational routes between the United States, West Africa, and Western Europe—Gaines explores how the "destabilizing excess of difference" challenge visual representation across sexual, racial, and political lines. For instance, in the first chapter "Nina Simone's Quadruple Consciousness," Gaines riffs on W. E. B. Du Bois' double consciousness to explore Nina Simone's "performance position that marshals paradoxical and simultaneous differences to present a provisional form of subjectivity." Drawing from Simone's Four Women and her performance practice of interjection, Gaines locates the political affect of Simone's work through the tensions inherent to the spaces between the multiple narratives, singer, and audience, reworking gendered, racialized fragmentation towards an act of political and personal agency.[22]
In 2021,The Whitney Museum[23] and Institute of Contemporary Art, Los Angeles[24] presented a 20-year survey of work by My Barbarian which included an exhibition, performance program, and a book publication.[25]