Actriz australiana de ascendencia escocesa y jamaicana que creció en Byron Bay (Australia) y actualmente reside en Los Ángeles.

Coleman acaba de terminar la producción de una serie sobre el antiguo propietario de los Clippers, Donald Sterling.

Próximamente podremos verla en la película Rebel Moon del director Zack Snyder y coprotagonizará junto a Lizzy Caplan NO TENGAS MIEDO (COBWEB). Cleopatra ha aparecido en el thriller psicológico del director Brandon Cronenberg, Infinity Pool junto a Alexander Skarsgard y Mia Goth. También actuó en el debut como director de Mo McRae, A Lot of Nothing, producida por David Oyelowo que se estrenó en el SXSW de 2022.

Anteriormente había participado en la serie Dopesick: Historia de una adicción junto a Michael Keaton y Rosario Dawson, dirigida por Barry Levinson. También protagonizó El lado siniestro de la luna, de Jim Mackle por la que recibió críticas espectaculares.

En 2021 estrenó la comedia romántica The Right One, que protagoniza junto a Iliza Schlesinger y Nick Thune.

Anteriormente apareció en la comedia independiente de Robert Schwartzman La discusión con Dan Fogler. Coleman es conocida por su trabajo en El último hombre en la Tierra junto a Will Forte, así como por su papel protagonista en White Famous junto a Jamie Foxx y Jay Pharoah.