Ali merasa terhubung emosional saat menghadiri masjid bersamanya, meski awalnya tak memahami bahasa Arab, dan akhirnya bersyahadat setelah pengalaman mendalam tersebut.
"Saya merasa Islam memberikan kedamaian dan jawaban atas kegelisahan saya," ujarnya dalam wawancara lama.
Kariernya di dunia akting dimulai pada 2001 dengan peran TV di Crossing Jordan dan Threat Matrix, diikuti breakthrough sebagai Richard Tyler di The 4400 (2004–2007).
Film debutnya di The Curious Case of Benjamin Button (2008), dan ia semakin dikenal lewat The Hunger Games: Mockingjay (2014–2015), House of Cards (2013–2016), serta Luke Cage (2016).
Puncaknya datang pada 2017, ketika ia memenangkan Oscar Aktor Pendukung Terbaik untuk peran Juan di Moonlight (2016), menjadikannya aktor Muslim pertama yang meraih penghargaan tersebut, dilansir dari CNN, Selasa (25/11/2026).