Hän aloitti näyttelijänuransa 1990-luvun lopulla esiintymällä useissa off-Broadwayn näyttämöteoksissa. Hänen ensimmäisiin elokuvarooleihinsa kuuluivat Bad Company ja Kissing Jessica Stein. Hänen läpimurtoroolinsa tuli vuoden 2002 elokuvassa Barbershop, jossa hän näyttelee parantunutta rikollista Ricky Nashia, roolin, jonka hän esitti uudelleen vuoden 2004 jatko-osassa Barbershop 2: Back in Business. Vuonna 2003 hän näytteli Slap Jackia Fast and the Furious -elokuvasarjan toisessa osassa 2 Fast 2 Furious. Myöhemmin vuonna 2004 Ealy esiintyi elokuvassa Never Die Alone yhdessä DMX:n kanssa. Hän esiintyi myös Mariah Careyn musiikkivideossa hänen hittisinglelleen ”Get Your Number” hänen vuoden 2005 albumiltaan The Emancipation of Mimi.
Vuonna 2005 Ealy näytteli yhdessä Oprah Winfreyn ja Quincy Jonesin tuottamassa tv-elokuvaversiossa Heidän silmänsä katselivat Jumalaa (Their Eyes Were Watching God), jonka pääosassa oli Oscar-palkittu näyttelijä Halle Berry. Samana vuonna hän näytteli Mark Banningin ohjaamassa itsenäisessä elokuvassa Jellysmoke. Hän näytteli Showtimen televisiosarjassa Sleeper Cell, jonka ensimmäinen kausi esitettiin 4.-18. joulukuuta 2005 ja toinen kausi, Sleeper Cell: American Terror, esitettiin 10.-17. joulukuuta 2006.
14. joulukuuta 2006 Ealy oli ehdolla Golden Globe -palkinnon saajaksi roolistaan elokuvassa Sleeper Cell: American Terror kategoriassa Paras näyttelijäsuoritus televisiota varten tehdyssä minisarjassa tai elokuvassa. Joulukuussa 2008 hän esiintyi elokuvassa Seven Pounds Will Smithin rinnalla Ben Thomasina. Hän näytteli myös miespääosaa Beyoncén ”Halo”-musiikkivideossa ja CIA:n kenttäupseeri Marshall Vogelin roolia ABC:n televisiosarjassa FlashForward.
Ealy esiintyy myös julkkisvalokuvaaja John Russon rajoitetun painoksen kahvipöytäkirjassa (About Face), jonka on julkaissut Pixie Press Worldwide. Hän työskentelee parhaillaan itsenäisten kirjoitusprojektien parissa. Vuonna 2009 Ealy esiintyi The People Speak -dokumenttielokuvassa, joka käyttää dramaattisia ja musiikillisia esityksiä tavallisten amerikkalaisten kirjeistä, päiväkirjoista ja puheista ja joka perustuu historioitsija Howard Zinnin A People’s History of the United States -teokseen.
Vuonna 2010 Ealy esiintyi asianajaja Derrick Bondin roolissa sarjan Hyvän vaimon (The Good Wife) toisella kaudella. Hän näytteli vuoden 2010 toimintaelokuvassa Takers Jake Atticana ja esiintyi Travis Marksina USA Networkin alkuperäissarjassa Common Law, joka kertoo kahdesta poliisista, jotka joutuvat menemään parisuhdeneuvontaan, koska riitelevät liikaa. Common Law sai ensi-iltansa Fairly Legalin jälkeen perjantaina 11. toukokuuta 2012.
Ealy esiintyi Dominicina vuoden 2012 ensemble-komediassa Think Like a Man ja sen vuoden 2014 jatko-osassa Think Like a Man Too sekä esiintyi ”Papa Joena” vuoden 2012 inspiroivassa elokuvassa Unconditional. Hän esiintyi vastapäätä Think Like a Man -tähti Kevin Hartia vuonna 2014 ilmestyneessä About Last Night -elokuvan uusintaversiossa.
Vuonna 2013 Ealy allekirjoitti sopimuksen Foxin televisiosarjan Almost Human toisena pääosan esittäjänä ”Dorian”. Sci-fi-poliisisarja sijoittuu vuoteen 2048 ja seuraa kahden poliisin suhdetta, kun he kamppailevat selvittääkseen futuristisia rikoksia, joihin liittyy monimutkaista teknologiaa. Ealy esittää androidi ”Doriania”, vanhempaa, ”DRN”-androidimallia, jota pidetään keinotekoisten tunteidensa vuoksi vähemmän luotettavana ja jonka tehtävänä on suojella pariaan John Kennexiä (Karl Urban). Sarjaa esitettiin yhden kauden ajan Foxilla vuosina 2013-2014.
Vuonna 2015 Ealy esitti sarjamurhaajaa ”Theo” Foxin televisiosarjan The Following kolmannella kaudella. Hän näytteli Eric Warneria ABC:n salaperäisen rikossarjan Secrets and Lies toisella kaudella, joka esitettiin syksyllä 2016. Vuodesta 2017 lähtien Ealy on näytellyt Being Mary Jane -sarjan neljännellä kaudella vastapäätä Gabrielle Unionia.