Ha iniziato la sua carriera di attore alla fine degli anni ’90, comparendo in diverse produzioni teatrali off-Broadway. Tra i suoi primi ruoli cinematografici ci sono Bad Company e Kissing Jessica Stein. Il suo ruolo di rottura è venuto in Barbershop del 2002, in cui interpreta il criminale riformato Ricky Nash, un ruolo che ha ripreso nel sequel del 2004, Barbershop 2: Back in Business. Nel 2003, ha interpretato il ruolo di Slap Jack nel secondo capitolo della serie di film Fast and the Furious, 2 Fast 2 Furious. Più tardi nel 2004, Ealy è apparso in Never Die Alone con DMX. È apparso anche nel video musicale di Mariah Carey per il suo singolo di successo “Get Your Number” dal suo album del 2005 The Emancipation of Mimi.
Nel 2005, Ealy ha recitato nella versione televisiva del film Their Eyes Were Watching God, prodotto da Oprah Winfrey e Quincy Jones, e interpretato dall’attrice premio Oscar Halle Berry. Lo stesso anno, ha recitato nel film indipendente Jellysmoke, diretto da Mark Banning. Ha recitato nella serie televisiva Showtime Sleeper Cell, la cui prima stagione è andata in onda dal 4 al 18 dicembre 2005, e la cui seconda stagione, Sleeper Cell: American Terror, è andata in onda dal 10 al 17 dicembre 2006.
Il 14 dicembre 2006, Ealy è stato nominato per un Golden Globe Award per il suo ruolo in Sleeper Cell: American Terror nella categoria Best Performance by an Actor in a Mini-Series or Motion Picture Made for Television. Nel dicembre 2008 ha recitato nel film Seven Pounds accanto a Will Smith nel ruolo di Ben Thomas. Ha anche recitato come protagonista maschile nel video musicale “Halo” di Beyoncé, e come ufficiale di campo della CIA Marshall Vogel nella serie televisiva della ABC FlashForward.
Ealy appare anche nel libro in edizione limitata (About Face) del fotografo delle celebrità John Russo, pubblicato da Pixie Press Worldwide. Attualmente sta lavorando a progetti di scrittura indipendenti. Nel 2009, Ealy si è esibito in The People Speak, un film documentario che utilizza performance drammatiche e musicali delle lettere, dei diari e dei discorsi degli americani di tutti i giorni, basato su A People’s History of the United States dello storico Howard Zinn.
Nel 2010, Ealy è apparso come l’avvocato Derrick Bond nella seconda stagione di The Good Wife. Ha recitato nel film d’azione del 2010 Takers nel ruolo di Jake Attica ed è apparso come Travis Marks nella serie originale di USA Network Common Law su due poliziotti che devono andare in terapia di coppia perché litigano troppo. Common Law ha debuttato dopo Fairly Legal venerdì 11 maggio 2012.
Ealy è apparso come Dominic nella commedia corale del 2012 Think Like a Man e nel suo sequel del 2014, Think Like a Man Too, ed è apparso come “Papa Joe” nel film d’ispirazione del 2012 Unconditional. È apparso di fronte a Think Like a Man co-protagonista Kevin Hart nel remake 2014 di About Last Night.
Nel 2013, Ealy ha firmato per interpretare il co-protagonista “Dorian” nella serie televisiva Fox Almost Human. Il police procedural fantascientifico si svolge nell’anno 2048 e segue il rapporto tra due poliziotti mentre lottano per risolvere crimini futuristici che coinvolgono una tecnologia complessa. Ealy rappresenta l’androide “Dorian”, un modello più vecchio di androide “DRN” che è considerato meno affidabile a causa delle sue emozioni artificiali e che ha il compito di proteggere il suo partner John Kennex (Karl Urban). Lo show è andato in onda per una stagione su Fox dal 2013 al 2014.
Nel 2015, Ealy ha interpretato il serial killer “Theo” nella terza stagione della serie televisiva Fox The Following. Ha recitato nel ruolo di Eric Warner nella seconda stagione della serie mystery crime della ABC Secrets and Lies, andata in onda nell’autunno del 2016. Dal 2017 Ealy ha recitato nella quarta stagione di Being Mary Jane al fianco di Gabrielle Union.