Efter att ad hoc-tribunalerna Internationella krigsförbrytartribunalen för forna Jugoslavien och Internationella Rwandatribunalen bildats för att döma krigsförbrytare i tidigare Jugoslavien respektive Rwanda framfördes önskemål om en permanent domstol.
FN:s generalförsamling kallade till en konferens i Rom den 4 juli 1998 för att skapa ett regelverk för en internationell brottmålsdomstol. Nästan alla stater röstade ja till regelverket, utom USA, Israel, Kina, Irak, Qatar, Libyen och Jemen. USA och Israel skrev under, men har ännu inte ratificerat regelverket.
Ryssland anslöt sig till Romstadgan år 2000 men drog sig ur år 2016. Rysslands militära intervention ser ut att stämma överens med hur en aggressionshandling definieras i Romstadgan.
Turkiet har inte skrivit under Romstadgan och erkänner inte heller den Internationella brottmålsdomstolen (ICC) i Haag.