Bebe was born María Nieves Rebolledo Vila in Valencia de Alcántara, Spain. Her parents were members of the Extremaduran folk group Surberina. Her breakthrough album in Spain was entitled Pafuera Telarañas though she gained international recognition after winning the Best New Artist award at the 2005 Latin Grammy Awards. She was nominated for five awards total. The first single from Pafuera Telarañas, “Malo” charted worldwide.