His first feature film was the John Woo-produced action film The Replacement Killers (1998), starring Chow Yun Fat. He then directed the crime thriller Training Day (2001), for which star Denzel Washington won an Academy Award for Best Actor. His next films were the action war drama Tears of the Sun (2003), the Arthurian legend film King Arthur (2004), the conspiracy action thriller Shooter (2007), the crime film Brooklyn's Finest (2010), and the action thrillers Olympus Has Fallen (2013) and The Equalizer (2014), the latter of which pairs Fuqua with Denzel Washington again. His most recent film is the action Western The Magnificent Seven (2016).