Efter en lång karriär inom försäkringsbranschen kom Koroma in i politiken relativt sent. Han valdes till ledare för All People’s Congress (APC) 2002 och var partiets presidentkandidat samma år. Under hans ledarskap segrade APC i en rad kommunval 2004, och framgångarna kröntes med seger i parlamentsvalen 2007 och 2012; Koroma