En los primeros años de su carrera, Anderson trabajó con Albert Ammons y His Rhythm Kings, grabando con ellos la canción "Doin' the Boogie Woogie" el 8 de abril de 1946. [1] Más tarde, trabajó y grabó con Hot Lips Page en 1951 y Bill Doggett en 1953.
En 1960, Anderson grabó dos álbumes para Bluesville , una subsidiaria de Prestige , sus únicos LP. El primero, Person to Person , presentó al grupo de Eddie "Lockjaw" Davis con la organista Shirley Scott . El segundo, No More in Life contó con Al Sears en el tenor. [2] Al comentar sobre No More in Life , Scott Yanow escribió "considerando lo bien que canta en este set, es extraño que Mildred Anderson no tenga más oportunidades de liderar sus propios álbumes". [3]