Everyone I Have Ever Slept With 1963–1995 was a tent appliquéd with 102 names of the people she had slept with up to the time of its creation in 1995. The title is often misinterpreted as a euphemism indicating sexual partners and the work termed "a list of all the people that Emin has ever had sex with", but is in fact to be taken as a literal statement:
Some I'd had a shag with in bed or against a wall some I had just slept with, like my grandma. I used to lay in her bed and hold her hand. We used to listen to the radio together and nod off to sleep. You don't do that with someone you don't love and don't care about.
The names include family, friends, drinking partners, lovers and even two numbered foetuses. The name of former boyfriend, Billy Childish, could be seen prominently through the tent opening. The tent was hexagonal and coloured blue; its shape was reminiscent of the Margate Shell Grotto, with which Emin was very familiar from childhood; inside on the floor of the tent was the text, "With myself, always myself, never forgetting".
The work was created during a relationship she had in the mid-1990s with Carl Freedman, who had been an early friend of, and collaborator with, Damien Hirst and who had co-curated seminal Britart shows, such as Modern Medicine and Gambler. In 1995 Freedman curated the show Minky Manky at the South London Gallery, where the tent was first shown. At that time Emin had not achieved the level of fame which she was to later, and was mainly known in art circles; she was fortunate to be able to exhibit alongside much better-known artists such as Damien Hirst, Gilbert and George and Sarah Lucas. Emin described the genesis of the work, which turned out unexpectedly to be the highlight of the show:
At that time Sarah (Lucas) was quite famous, but I wasn’t at all. Carl said to me that I should make some big work as he thought the small-scale stuff I was doing at the time wouldn’t stand up well. I was furious. Making that work was my way at getting back at him. One review was really funny, the journalist had written something like 'She's slept with everyone – even the curator'!
At that time Emin refused to sell work directly to Charles Saatchi because she disapproved of his advertising work for Margaret Thatcher, whom she accused of "crimes against humanity". Instead Saatchi bought it on the secondary market from a private dealer, Eric Franck, at a premium price of £40,000 — Emin had sold it originally for £12,000. She reconciled with Saatchi in 1999. Art world gossip in 2001 was that Saatchi had been offered £300,000 for it; Emin's comment on this was, "He won't re-sell, but the art is his. He can do what he likes with it."
Saatchi exhibited the tent in the 1997 Sensation exhibition held at the Royal Academy in London; public outrage was centred on Marcus Harvey's portrait of Myra Hindley and, at the later staging of the exhibition at the Brooklyn Museum of Art in New York, on Chris Ofili's The Holy Virgin Mary with collaged pornographic images.
The public and media reaction was not one of sympathy but of mockery and scorn, focusing on the YBAs, Damien Hirst, the Chapman Brothers, and Emin, with particular attention to her tent. Tabloid papers, The Sun and the Daily Mail, both stated they had already created their own replacement tents, and the latter's Godfrey Barker asked, "Didn't millions cheer as this 'rubbish' went up in flames?" The same implication gained applause on BBC Radio 4's Any Questions?; Hugh Rifkind in The Times thought similarly to The Independent's Tom Lubbock, who wrote:
"It's odd to hear talk about irreplaceable losses. Really? You'd have thought that, with the will and the funding, many of these works were perfectly replaceable. It wouldn't be very hard for Tracey Emin to re-stitch the names of Every One I Have Ever Slept With on to a little tent (it might need some updating since 1995.)"
Emin took a phlegmatic view of her work's destruction, saying, "The news comes between Iraqi weddings being bombed and people dying in the Dominican Republic in flash floods, so we have to get it into perspective. She was, though, upset at the public reaction to the fire, pointing both to lack of cultural understanding — "The majority of the British public have no regard or no respect to what me and my peers do, to the point that they laugh at a disaster like a fire." — and to lack of compassion — "It is just not fair and it's not funny and it's not polite and it's bad manners. I would never laugh at a disaster like that — I just have some empathy and sympathy with people's loss."
She also stated that she could not remake the tent, because "I had the inclination and inspiration 10 years ago to make that, I don't have that inspiration and inclination now ... My work is very personal, which people know, so I can't create that emotion again — it's impossible." At her 2008 Edinburgh retrospective show, she said that after the fire she had been offered £1 million (the amount of the insurance payment) by the Saatchi Gallery to remake the tent, but that, although she had recreated some small pieces for the retrospective, to have remade the tent "would just be silly".