Zaczął swoją karierę aktorską pod koniec lat 90-tych, występując w kilku produkcjach scenicznych na off-Broadwayu. Wśród jego pierwszych ról filmowych były Bad Company i Kissing Jessica Stein. Jego przełomowa rola przyszła w 2002 roku w filmie Barbershop, w którym gra zreformowanego przestępcę Ricky’ego Nasha, rolę, którą powtórzył w sequelu z 2004 roku, Barbershop 2: Back in Business. W 2003 roku zagrał rolę Slap Jacka w drugiej odsłonie serii filmów Szybcy i wściekli, 2 Fast 2 Furious. Później, w 2004 roku, Ealy pojawił się w filmie Never Die Alone z DMX-em. Pojawił się również w teledysku Mariah Carey do jej przebojowego singla „Get Your Number” z jej albumu z 2005 roku The Emancipation of Mimi.
W 2005 roku Ealy wystąpił w telewizyjnej wersji filmu Their Eyes Were Watching God, wyprodukowanej przez Oprah Winfrey i Quincy Jonesa, z udziałem nagrodzonej Oscarem aktorki Halle Berry. W tym samym roku wystąpił w niezależnym filmie Jellysmoke, wyreżyserowanym przez Marka Banninga. Wystąpił w serialu telewizyjnym Showtime Sleeper Cell, którego pierwszy sezon emitowany był w dniach 4-18 grudnia 2005 roku, a drugi sezon, Sleeper Cell: American Terror, emitowany był w dniach 10-17 grudnia 2006 roku.
W dniu 14 grudnia 2006 roku Ealy został nominowany do nagrody Złotego Globu za rolę w filmie Sleeper Cell: American Terror w kategorii Najlepszy występ aktora w mini-serialu lub filmie telewizyjnym. W grudniu 2008 roku wystąpił w filmie „Seven Pounds” u boku Willa Smitha jako Ben Thomas. Wystąpił również w roli głównej w teledysku Beyoncé „Halo” oraz jako oficer CIA Marshall Vogel w serialu telewizyjnym ABC FlashForward.
Ealy pojawia się również w limitowanej edycji książki ze stolikiem do kawy (About Face) autorstwa fotografa celebrytów Johna Russo, wydanej przez Pixie Press Worldwide. Obecnie pracuje nad niezależnymi projektami pisarskimi. W 2009 roku Ealy wystąpił w The People Speak, fabularnym filmie dokumentalnym, który wykorzystuje dramatyczne i muzyczne wykonania listów, pamiętników i przemówień codziennych Amerykanów, opartych na historii Howarda Zinna A People’s History of the United States.
W 2010 roku Ealy pojawił się jako adwokat Derrick Bond w drugim sezonie The Good Wife. Wystąpił w filmie akcji Takers 2010 jako Jake Attica i pojawił się jako Travis Marks w USA Network oryginalnej serii Common Law o dwóch policjantów, którzy muszą iść do poradni dla par, ponieważ kłócą się zbyt wiele. Common Law miał premierę po Fairly Legal w piątek, 11 maja 2012 roku.
Ealy pojawił się jako Dominic w komedii zespołowej z 2012 roku Think Like a Man i jej sequelu z 2014 roku, Think Like a Man Too, oraz pojawił się jako „Papa Joe” w inspirującym filmie Unconditional z 2012 roku. Pojawił się naprzeciwko Think Like a Man co-star Kevin Hart w 2014 remake’u About Last Night.
W 2013 roku Ealy podpisał się, aby zagrać co-lead „Dorian” w serialu telewizyjnym Fox Almost Human. Procedura policyjna sci-fi rozgrywa się w roku 2048 i śledzi relacje między dwoma policjantami, którzy walczą o rozwiązanie futurystycznych przestępstw, które obejmują skomplikowaną technologię. Ealy przedstawia androida „Dorian”, starszy model androida „DRN”, który jest uważany za mniej wiarygodny ze względu na sztuczne emocje i który ma za zadanie chronić swojego partnera Johna Kennexa (Karl Urban). Program emitowany był przez jeden sezon na Fox od 2013 do 2014 roku.
W 2015 roku Ealy zagrał seryjnego mordercę „Theo” w 3. sezonie serialu telewizyjnego Fox The Following. Wystąpił jako Eric Warner w drugim sezonie serialu kryminalnego ABC Secrets and Lies, który został wyemitowany jesienią 2016 roku. Od 2017 roku Ealy wystąpił w czwartym sezonie Being Mary Jane naprzeciwko Gabrielle Union.
.