La Liga de Campeones Árabe 2003-04 es la primera edición de un nuevo formato llamado Liga de Campeones Árabe que reemplaza al antiguo Campeonato Unificado de Clubes Árabes. Los equipos representaron a naciones árabes de África y Asia. El CS Sfaxien de Túnez ganó la final contra El-Ismaily de Egipto .
Qatar y UA Emirates se retiraron por razones no reveladas. El Dahak Club (Djibouti) fue anunciado originalmente como participante, pero aparentemente no fue incluido en el sorteo.
Al Ahly se retiró después del primer partido del grupo contra Al-Hilal , el resultado de este partido no fue contado.
La fase eliminatoria se celebró en Beirut , Líbano .