En 1977 Robinson cofundó la organización TransAfrica, con el fin de impulsar una política exterior justa hacia los países africanos y caribeños. Fue arrestado en numerosas ocasiones en manifestaciones contra el apartheid sudafricano. Fue un acérrimo defensor del pueblo haitiano y alzó su voz contra los golpes de Estado en Haití, respaldados por Estados Unidos.