Harvey was born on 7 August 1969 in Hammersmith, London to the actor Laurence Harvey, and fashion model Paulene Stone. Laurence Harvey was married to Joan Cohn until 1972; he married Stone shortly after divorcing Cohn. After Laurence Harvey died of cancer in 1973, Stone raised Domino in Belgravia, an upmarket area of London. As a girl, Harvey was a tomboy and enjoyed playing with action figures. She later recalled that she studied martial arts and frequently fought other children. She attended four boarding schools, including Dartington Hall, later admitting that she was expelled from some of them.
Harvey dropped out of school as a teenager to pursue a career in modelling, but did not enjoy working in the industry. Harvey later claimed to have attended the Lee Strasberg Institute and been represented by the Ford Modeling Agency; in a 2005 article, Aida Edemariam of The Guardian notes that she was unable to verify these claims independently. She studied sound engineering and subsequently worked as a DJ at several clubs in London, managing one of them. Around that time, she lived in Notting Hill and also designed and sold T-shirts at Kensington Market, London. At age 19, after spending time in Israel, Harvey moved to Southern California, where her mother had relocated years earlier after marrying the American businessman Peter Morton. Harvey had previously resisted the idea of moving to the United States.
In California, Harvey initially worked as a DJ at clubs in Los Angeles. She then worked on a ranch near San Diego, and served as a volunteer firefighter in Boulevard, California. At that time, her friends trained her in the use of firearms. After serving as a volunteer firefighter for a year, Harvey trained as an EMT and took courses in fire science. In 1993, she unsuccessfully applied to the Los Angeles Fire Department, and then enrolled in a short course to become a bail recovery agent, or bounty hunter.
After completing a bail recovery agent training course, Harvey began working with the teacher of the course, Ed Martinez, at a bail bond agency in South Los Angeles run by Celes King III. As one of the very few women working as a bounty hunter in the United States, she primarily sought drug dealers and thieves, but occasionally tracked murderers. She enjoyed the work and Martinez later stated that she was one of the most skilled bounty hunters he knew. She primarily worked with two other bounty hunters when tracking fugitives. During their operations, she occasionally posed as a lost tourist.
Harvey collected swords and knives, and kept AK-47s in her apartment. As a bounty hunter in the mid-1990s, Harvey earned roughly $30,000–40,000 annually. The agency where Harvey worked was paid 10% of the bail posted by each fugitive that they caught. She said that she chose bounty hunting for the excitement of the work, even though it was not a high-paying job. She typically worked in Southern California, but on one occasion travelled across the United States to Atlanta, Georgia, to seek one of the FBI Ten Most Wanted Fugitives.
Harvey lived above the garage of her mother's home in Beverly Hills, California. After she began working as a bounty hunter, the Daily Mail published an article about her. Director Tony Scott read the article and contacted Harvey. They soon became friends and regularly visited each other; Scott spent time observing her while she tracked fugitives. Their friendship lasted for the rest of her life.
Harvey entered drug rehabilitation clinics four times; each stay was funded by her mother. Scott claims that Harvey and the bounty hunters with whom she worked would often keep drugs that they found when arresting criminals. Martinez has stated that they used marijuana, cocaine, and heroin. In 1997, Harvey travelled to a drug rehabilitation clinic in Hawaii. She lived in Hawaii for two years. In 2001, having returned to California, she attempted to become a bounty hunter again but was unable to find work with her previous employer.
In 2003, Harvey was arrested on charges of possession of crystal methamphetamine after sheriff's deputies found the drug at her home while investigating a burglar alarm call-out. She pleaded guilty to drug possession charges and attended a treatment programme; the arrest was consequently removed from her criminal record. In May 2005, Harvey was arrested on federal charges of trafficking methamphetamine; she maintained that she was innocent. She spent three weeks in the Metropolitan Detention Center, Los Angeles. She posted $1 million bail and was placed under house arrest, staying at her home in West Hollywood. While under house arrest, Harvey wore an electronic monitoring ankle bracelet.
Harvey continually denied that she was a drug trafficker, claiming to have been set up. While under house arrest, she lived with a person whom she had hired as a "sober guardian" to help her refrain from drug use. On the night of 27 June 2005 her aide discovered her unconscious in her bathtub. She was taken to a hospital but could not be resuscitated. The Los Angeles County Department of Medical Examiner-Coroner determined that she had overdosed on the painkiller drug fentanyl.
A film inspired by her life called Domino was released in October 2005. In his preparations for the film, director Tony Scott taped hours of conversations that he had with Harvey about bounty hunting incidents. During filming Harvey spent three weeks on the set of the production. There have been tabloid reports that the ending was changed following her death and also that she had been unhappy with her portrayal in the film. The film studio has countered that she had been involved with the project with Scott for nearly 12 years. Promotional featurettes for the movie include Harvey on set with the cast and crew; she contributed to the songs on the soundtrack and also attended the movie's wrap party in December 2004. Harvey herself appears at the very end of the cast credits of the film. She did not live to see the film released.