The discourse on international criminal law enforcement took an interesting turn when, in 2016, three African states announced their withdrawal from the ICC, punctuated by rhetoric, both from within the AU and a selection of African Heads of States, on the need for an alternative African-wide criminal court. Researchers, over the years, have examined the strained relationship between the ICC and AU. However, very little, if any, research has examined the discourse from the perspective of regionalism, and whether a regional criminal court, which would be the first of its kind, is in line with recent regional strides within Africa. This article seeks to make an important contribution to the literature by examining past developments between the AU and ICC. It argues that, its feasibility notwithstanding, there is a strong case for viewing Africa's move for a regional court from an alternative lens of regional governance and control.