Lolita Foster nasceu em Farmville, Virgínia. Ela frequentou a Universidade da Virgínia para ganhar o seu Inglês major com a intenção de se tornar um escritor, mas no seu último ano ela explorou o seu amor de drama e foi viciado. Após a formatura, ela foi aceita como um ator agindo na Shakespeare Theatre Company em Washington, D.C.
Depois de completar o programa, Lolita mudou-se para Manhattan e se apresentou em várias produções teatrais em Nova York para aclamação da crítica. Em 2013, ela se tornou conhecida por uma audiência global como CO Maxwell na série hit Netflix "Orange Is the New Black". Originalmente só contratado para aparecer na estréia da série, o show ficou tão impressionado com o desempenho de Lolita que ela se tornou um personagem recorrente.
Em 2015, ela ficou ocupada filmando a estréia de Katie Holmes "All We Had", atuando no muito esperado remake de "Going in Style" e retornando ao palco para interpretar Catherine em "Proof" junto ao veterano conde Stovall da Broadway.
