The 38-year-old chart-topper took to her social networking page to announce the happy news that she and husband Darrel Higham had become parents: "Darrel and I are pleased to announce the arrival of Violet Kathleen Higham -- our beautiful baby daughter, born August 23, 2012, at 11.30."
The popular rockabilly star had been due to give birth on August 16 -- the anniversary of Elvis Presley's death.
The King has been one of Imelda's main musical influences and it was joked that if she had a boy, the legendary singer would get a nod in the name department.
Imelda recently revealed she had played rock 'n' roll to her baby in the womb.
"I know they say you're supposed to play Mozart to the baby to make it a genius, but so far mine's been listening to rock 'n' roll all the way -- a bit of Gene Vincent, some Johnny Cash and The Cramps," she said.
Imelda has enjoyed worldwide success after a "seal of approval" appearance on Jools Holland's BBC show in 2008 with her hit track Johnny's Got A Boom Boom.
Her latest album, More Mayhem, has been garnering widespread success and has just been released in the US. Imelda only stopped performing on June 9.