Nacida y criada en Sudáfrica, Lesley-Ann Brandt emigró con su familia a Auckland, Nueva Zelanda, cuando era adolescente. Ahí fue descubierta por los directores de casting locales, quienes la escogieron para asumir el papel de Naevia en las series éxito de Starz, Spartacus: Blood and Sand en 2009 y Spartacus: Gods of the Arena en 2011. Trabajando con los productores Steven S. D Knight, Sam Raimi y Rob Tapert, cautivó al público con su actuación y se convirtió en una de las estrellas más destacadas del programa. En 2014 se unió al elenco recurrente de la tercera temporada de la serie Single Ladies, donde interpretó a Naomi Cox e interpretó el papel de Lamiaen en algunos capitulos de la primera temporada de The Librarians. Desde 2016, Lesley-Ann Brandt forma parte del elenco principal de la serie Lucifer, donde da vida a Mazikeen, una mujer demonio que es la mejor amiga de Lucifer Morningstar.