The singer says she was targeted by the Admiral Duncan nail bomber while performing at the Brits who planned to shoot her.
She also said she had been warned by cops before her first solo performance – however she wanted to go ahead.
David Copeland was jailed for life in 2000 after police intercepted his plans to kill her for "hanging out with the gays."
The Spice Girl said: “It was before my first ever performance as a solo artist that he issued me with a death threat.
“He threatened to shoot me, and hated the fact I hung out with the gays, and was friends with George Michael.
“He hated me for camping it up, for loving the gays and for being friends with George. I told him to do one.
“Scotland Yard were involved, and the police had to come round to my house, to warn me officially.
“They said they had to give me the freedom to choose whether I performed or not, but that they advised me to pull out of the ceremony.
“But I said 'I'm sorry, I'm not going to be bullied by this'.
“We are judged by what we do, not what we say - and I will always stand with my friends.
"It's about spirit, not sexuality - I feel so protective of any person who has had prejudice against them."
Her performance went ahead at the Earls Court Exhibition Centre with extra security.
For her entrance she was strategically placed between two giant inflatable legs, reports The Sun.
The 48-year-old was good friends with late singer George Michael – she even named her son after him.
Copeland was jailed for life in June 2000 for three counts of murder and three counts of causing explosions in London, including Brixton, south London, Brick Lane in east London and Soho, central London.
He executed a final explosion with 1500 nails at the gay pub, killing pregnant Andrea Dykes, 27, John Light, 32, and Nik Moore, 31, from Essex.