Svoji hereckou kariéru zahájil koncem 90. let, kdy se objevil v několika mimobroadwayských divadelních představeních. Mezi jeho první filmové role patří Bad Company a Kissing Jessica Stein. Jeho průlomová role přišla v roce 2002 ve filmu Barbershop, kde si zahrál napraveného zločince Rickyho Nashe a tuto roli si zopakoval i v pokračování z roku 2004, Barbershop 2: Zpátky v branži. V roce 2003 si zahrál roli Slap Jacka v druhém díle filmové série Rychle a zběsile, 2 Fast 2 Furious. Později v roce 2004 se Ealy objevil ve filmu Never Die Alone s DMX. Objevil se také ve videoklipu Mariah Carey k jejímu hitu „Get Your Number“ z jejího alba The Emancipation of Mimi z roku 2005.
V roce 2005 si Ealy zahrál v televizní filmové verzi filmu Their Eyes Were Watching God, který produkovali Oprah Winfrey a Quincy Jones a v němž hrála oscarová herečka Halle Berry. Ve stejném roce si zahrál v nezávislém filmu Jellysmoke režiséra Marka Banninga. Hrál v televizním seriálu společnosti Showtime Sleeper Cell, jehož první série se vysílala od 4. do 18. prosince 2005 a druhá série Sleeper Cell: American Terror se vysílala od 10. do 17. prosince 2006.
Dne 14. prosince 2006 byl Ealy nominován na Zlatý glóbus za roli ve filmu Sleeper Cell: American Terror v kategorii Nejlepší herecký výkon v minisérii nebo filmu natočeném pro televizi. V prosinci 2008 se objevil ve filmu Sedm liber po boku Willa Smithe jako Ben Thomas. Zahrál si také hlavní mužskou roli ve videoklipu Beyoncé „Halo“ a roli polního důstojníka CIA maršála Vogela v seriálu televize ABC FlashForward.
Ealy se také objevuje v limitované edici coffee table book (About Face) fotografa celebrit Johna Russoa, kterou vydalo nakladatelství Pixie Press Worldwide. V současné době pracuje na nezávislých spisovatelských projektech. V roce 2009 Ealy účinkoval v celovečerním dokumentárním filmu The People Speak, který využívá dramatické a hudební ztvárnění dopisů, deníků a projevů obyčejných Američanů na základě knihy historika Howarda Zinna A People’s History of the United States.
V roce 2010 se Ealy objevil jako právník Derrick Bond ve druhé sérii seriálu The Good Wife. V roce 2010 si zahrál v akčním filmu Takers jako Jake Attica a objevil se jako Travis Marks v původním seriálu USA Network Common Law o dvou policistech, kteří musí chodit do manželské poradny, protože se příliš hádají. Common Law měl premiéru po Fairly Legal v pátek 11. května 2012.
Ealy se objevil jako Dominic v ansámblové komedii Think Like a Man z roku 2012 a jejím pokračování Think Like a Man Too z roku 2014 a jako „Papa Joe“ v inspirativním filmu Unconditional z roku 2012. V roce 2014 se objevil po boku hvězdy seriálu Think Like a Man Kevina Harta v remaku filmu About Last Night.
V roce 2013 se Ealy upsal hlavní roli „Doriana“ v seriálu televize Fox Almost Human. Tento sci-fi policejní seriál se odehrává v roce 2048 a sleduje vztah dvou policistů, kteří se snaží vyřešit futuristické zločiny zahrnující složité technologie. Ealy představuje androida „Doriana“, starší model androida „DRN“, který je kvůli svým umělým emocím považován za méně spolehlivý a který má za úkol chránit svého parťáka Johna Kennexe (Karl Urban). Seriál se vysílal jednu sezónu na stanici Fox v letech 2013-2014.
V roce 2015 hrál Ealy sériového vraha „Thea“ ve 3. sezóně seriálu televize Fox The Following. Hrál roli Erica Warnera ve druhé sezóně mysteriózního kriminálního seriálu Tajnosti a lži stanice ABC, který se vysílal na podzim roku 2016. Od roku 2017 Ealy hraje ve čtvrté sérii seriálu Being Mary Jane po boku Gabrielle Union.
.