Las chicas Fei y Jia fueron seleccionadas en 2007. Fei fue descubierta en su camino a la escuela mientras que Jia audicionó en su escuela. Min audicionó cuando estaba en sexto grado y viajó a los Estados Unidos para entrenar por 6 años pero regresó a Corea de Sur en el 2008 para continuar con su carrera. Durante su estadía en Nueva York, estudió en la Repertory Company High School de Manhattan. Suzy Bae era modelo antes de entrar al grupo. Fei y Jia aparecieron en el video musical "My Color de" 2PM.
Antes de su debut, eran más conocidas como la “Versión China” o “Segunda versión” de grupo de idols femeninas Wonder Girls, la sensación del pop coreano proveniente de JYP Entertainment quienes, al final del año 2009, se convirtieron en el primer talento local en aparecer en Billboard’s Hot100.
Habían probado ya ser bastante diferentes de sus predecesoras, tanto en estilo de música como en la imagen del grupo, pero la primer semana de su carrera de cantantes habían demostrado que podrían llegarse a ganarse su misma reputación.
Miss A hizo su debut oficial en Julio de 2010. Originalmente, Miss A iba a ser un trío consistendo de Fei, Jia y Suzy en Junio de 2010. Antes de esto eran conocidas como las JYP Sisters o "Hermanas JYP". Ellas eran un grupo de 5 miembros en entrenamiento en 2009, pero después surgieron algunos cambios como la salida de Hye Lim quien se unió a las Wonder Girls, luego dos chicas más salieron y fue entonces que Min entró al grupo.
Miss A, compuesta por las integrantes chinas Fei y Jia, y las coreanas Suzy y Min, aparecieron en la escena musical el 4 de Julio con “Bad Girl, Good Girl”, que se aseguró el primer lugar en varias listas virtuales, incluyendo MelOn, Cyworld, Mnet, Soribada, Bugs, Hanteo, y Monkey 3 en tan sólo cinco días de su aparición.
Las poderosas voces y movimientos de baile que el cuarteto ha revelado al público, mientras cantan sobre una mujer de gran personalidad y confianza que quiere a un hombre que la ame por ser quien es, han demostrado que no se trata del típico grupo novato.
La mayoría de sus miembros no están involucradas con otras actividades a excepción de Suzy, quien actualmente está participando en el dorama coreano "Dream High" como la protagonista junto con Taecyeon, Wooyoung (miembros de 2PM), IU y Eunjung (miembro de T-ara). Por otra parte, Min participa como estudiante en uno de los shows de la cadena televisiva KBS llamado "Oh! My School", o mejor conocido como "100 Points Out of 100".