Skład sędziowski Międzynarodowego Trybunału Karnego liczy 18 sędziów, którzy specjalizują się w prawie karnym i jego procedurach oraz posiadają odpowiednie doświadczenie w zakresie postępowań karnych. Sędziowie legitymują się również szerokimi kompetencjami w odpowiednich dziedzinach prawa międzynarodowego, takich jak międzynarodowe prawo humanitarne i prawa człowieka.
Skład sędziowski Trybunału musi mieć w pełni wyważony i międzynarodowy charakter i dlatego o wyborze sędziów decydują takie kryteria, jak reprezentatywny udział przedstawicieli głównych systemów prawnych na świecie, wyważona reprezentacja geograficzna, zrównoważony udział kobiet i mężczyzn oraz znajomość problemu przemocy wobec kobiet i dzieci.
Każdy sędzia pochodzi z innego kraju i zasiada w Trybunale tylko raz, obejmując dziewięcioletnią kadencję. Sędziowie wybierani są w tajnym głosowaniu, w którym udział musi wziąć przynajmniej 2/3 państw-stron Statutu.
Sędziego można pozbawić urzędu, jeśli udowodni mu się poważne wykroczenie lub naruszenie obowiązków służbowych. Ma to na celu zapewnienie niezależności, uczciwości i kompetencji składu sędziowskiego i jego ochronę przed naciskami politycznymi.