Als premier van Trinidad en Tobago pleitte Arthur Robinson najaar 1989 in een toespraak tot de Algemene Vergadering van de Verenigde Naties voor de oprichting van een internationaal strafhof voor de berechting van oorlogsmisdadigers. Ten tijde van het Tribunaal van Neurenberg en het Tribunaal van Tokio was er al sprake van een permanent hof, maar in de Koude Oorlog was het denkbeeld onder het stof geraakt. De suggestie van Robinson werd opgepakt, en na langdurige onderhandelingen werd in 1997 in Rome het verdrag tot oprichting van het ICC gesloten.