Andrea Mireya Polo Bermudez nació en el barrio de Santos Suárez de La Habana. Su padre, Simón Cruz, era un fogonero de ferrocarril, y su madre, Catalina Alfonso Ramos, ama de casa. Andrea Polo compartió su infancia con sus tres hermanos: Dolores, Gladys y Bárbaro y numerosos primos. Sus quehaceres incluían arrullar con canciones de cuna a los más pequeños. Así empezó a cantar. Solía observar los bailes y a las orquestas a través de las ventanas de los cafés cantantes, y no veía la hora de saltar al interior. Sin embargo, sólo su madre aprobaba esa afición. Su padre quería que fuese maestra de escuela, y no sin pesar intentó satisfacerle y estudió magisterio. Cuando estaba a punto de terminar la carrera y la abandonó para ingresar en el Conservatorio Nacional de Música.