Both Holly and Selina were prostitutes who met when Selina rescued Holly from a cop who was trying to hustle her. However, when Selina became Catwoman, she left Holly behind. After escaping the streets, Holly joined Selina's sister, Maggie, at her convent. However she never felt entirely a part of that world, and a few years afterwards she left the convent, parting ways with Maggie.

Holly returned to the streets and went back to drugs and prostitution. After a series of brutal murders of working girls, Holly returned to the original apartment that she and Selina had once shared, and finding that Selina had returned, was happily reunited with her friend.

Holly cleaned up her act and became a sidekick of sorts to Selina, working as her eyes and ears and ferreting out what was happening on the streets of the East End for her. She met up again with an old friend, Karon, and the two of them have been dating since.

Holly was severely traumatized after she was forced to kill Sylvia, a childhood friend of Selina's who had turned on her. Holly isolated herself for a time, and stole some of Maggie's painkillers. However, she didn't take any of the drugs and healed to some degree when Selina and she reunited.

Selina decided that Holly needed some training if she was to be involved in her crime-fighting, and took her on a road trip to train with Ted Grant. They then traveled through several cities before ending up in St. Roch, where it was revealed that Selina and Slam had located her brother Davey. She found him working at a bar and the two caught up. He revealed that he had run away also a few years later, and had traveled around the world.

One year later, Holly Robinson has taken over as the new Catwoman, replacing Selina Kyle, who has retired.

Her first day as Catwoman; she is ambushed by Angle Man. He proceeds to bind her hands and feet, cover her mouth with a piece of duct tape, and then tries to throw her off of a rooftop. Although Holly escapes, she is caught on film administering a brutal beating to Angle Man. Reluctant to ask Selina for help, Holly turns instead to Ted Grant.

Holly is arrested after she takes the blame for the murder of Black Mask (Selina had actually committed the crime.) She is rescued from jail by Selina and takes a short break from being Catwoman. While Selina is getting Holly's real name erased from the police database, Holly again suits up as Catwoman to rescue a kidnapped girl from a new villain named Blitzkrieg. During the rescue she runs into Hammer and Sickle, who want Selina dead, and are perfectly willing to dispose of Holly in the meantime. Selina arrives and the two escape.

Holly rescues an elderly homeless man, moving him away from debris falling from a destroyed building. Homeless herself, she is offered a place to stay by a mysterious woman wearing a stola or chiton who goes by the name Athena. Holly accepts the offer to stay at an Athena Women's Shelter, which houses battered and abused women. One of the residents is a reformed Harley Quinn. After some time at the women's shelter, it eventually becomes apparent that Athena, running the shelter, is in fact the nefarious Granny Goodness who takes to training these women - Holly and Harley among them - to be her new Female Furies. After they are brought to an island for training, Holly and Harley meet the real Athena, and encounter Mary Marvel. The group reveal Granny's deception, and Holly, Harley and Mary follow her as she retreats to Apokolips. With Mary's help, the group manage to free the Greek/Roman gods, and Holly is granted the powers of Diana as a reward.