Sus padres, Carrye Mae Cloud y Grover Cleveland Allen, nativos de Atlanta, Georgia.
Allen pasó su infancia viviendo en bases militares, incluyendo Fort Benning, Georgia, y Schofield Barracks, Hawaii.
Su matrimonio anterior, en 1982, con el artista Michael Kelly Williams de Detroit, Míchigan terminó en divorcio.
Anita fue la modelo para un "grabado en madera" de Williams, "Afternoon of a Georgia Faun".
En 1970, se graduó como estudiante de honor por la Baker High School en Columbus, Georgia, en solo tres años.
por el New College of Florida, en cuyo consejo de administración luego serviría más tarde.
El profesor Richard Brandt, un destacado defensor del utilitarismo moral, supervisó la tesis doctoral de Allen, "Rights, Children and Education."
También es reconocida por sus estudios académicos sobre filosofía legal, derechos de las mujeres y relaciones raciales.
Practicó brevemente entre 1984 a 1985, la profesión liberal en Cravath, Swaine & Moore, en la ciudad de Nueva York.