Born in 1940, she was brought up in Boulder, Utah. She was divorced after a marriage for ten years to an Italian with a traditional outlook. They had two children, a boy and a girl. She was an Actress before she became a Sculptor and poet. If Bukowski's autobiographical writings are to be believed, King had a large ego and a flair for self-dramatization.

In 1970, shortly after the end of her marriage, she met Charles Bukowski, danced for him, and offered to make a sculpture of his head. He accepted her offer, and they soon had an affair. (The couple frequently broke up, and when they were parted, Bukowski would give her back the bust of him she had sculpted.)

She was 30 and Bukowski was 20 years her senior when they started their relationship. Their relationship was passionate and turbulent; on one occasion in 1971, Bukowski broke her nose in an argument. One night, King and Bukowski were accommodated in the City Lights apartment in San Francisco, after a reading at the City Lights Poets Theater. By the morning there was a broken window and a panel smashed in the door, and King had disappeared; Bukowski blamed her for the damage.

She remarried and had a second son; the marriage ended in divorce. She made her way as a bartender, waitress, and, more recently, part-time care giver for old people. She sold her own traditional portrait busts in clay, and published poems, one in 1997 beginning, "I am the woman who knows for sure that Bukowski's balls were bigger I am the woman who knows that he liked hot chilies in his stew".

In 2004, the art Phoenix gallery The Paper Heart featured her paintings, busts and poems, along with documentary films about Bukowski, in a show, Friends and Foes of Charles Bukowski.

In 2009, she sold 60 love letters written to her by Bukowski for $69,000 at auction in San Francisco's PBA Galleries, receiving less than half of that amount after paying listing and other fees. That same year, in order to be nearer to her grandchildren, she moved from Phoenix into an apartment in the Sunset District of San Francisco. In September 2009, she was one of the three poets in the presentation, Tales of Bukowski & the Late 1960s LA Poetry Scene: a reading & report by key poet/participants at Bird & Beckett Books & Records in San Francisco.

Critic Robert Peters viewed Bukowski first stage debut the poet as actor in Linda King’s play Only a Tenant in which she and Bukowski staged read the first act at the Pasadena Museum of the Artist. Their relationship was on-off; in 1975 she finally left him and Los Angeles for Phoenix, because of what she described as "one extended nervous breakdown".