Božinovska was born on a train between the towns of Kraljevo and Čačak. She grew up in a family of four: father, mother, sister and herself, that lived in the village of Samaila in the heart of Šumadija. Her father was originally from Gevgelija, hence her Macedonian surname. She completed her secondary education in Kraljevo where she also made her first musical appearance with the Abrašević culture group.
After completing high school, Božinovska moved to Belgrade. Together with Vesna Zmijanac, she started singing in Lipovački cvet kafana. Her voice and looks attracted interest and she soon became acquainted with Šaban Šaulić who invited her to perform at his gigs. In 1984, after giving birth to her first daughter Jelena, she took a break from a musical career.
Božinovska's return to performing was marked with an album recorded with Halid Muslimović. Two years later, she began touring with other famous folk singers. She met her future husband in 1987, with whom she had her second daughter Zorana, and son Mirko. Maternity forced her into another break, which this time lasted eight years. After divorcing her husband, she made another comeback in 1995.