Ali Rehema, que actúa de defensa o de centrocampista realizando labores defensivas, empezó su carrera profesional en 2002 en el Al-Talaba.

En 2006 se une al Arbil FC y vuelve a ganar la Liga.

Al año siguiente emigra a Libia para fichar por el Al-Ahly Sporting Club Trípoli.

En 2008 firma un contrato con su actual club, el Al-Wakrah SC catarí.

Ganó con su selección la Copa Asiática 2007, torneo en el que disputó seis encuentros.