Al Riyadi has its greatest success in the Arab Club Championship during the 2000s. They won the title in 2005, 2006, 2007, 2009, and 2010. In 2009, they defeated their fellow Lebanese team Hekmeh in the final, the first time two Lebanese teams met in the final.