They were unveiled as two of the 88 acts set to play the iconic festival including Clean Bandit, The XX, Alt J, Barry Gibb, Biffy Clyro and Solange Knowles.
But some took aim at the decision to book Perry and the London-born grime artist for what some claimed is a rock event.
One angry fan tweeted: “Katy Perry and Stormzy. What the f*** is @GlastoFest these days? What a load of s****.”
Another posted: “Stormzy n Katy Perry at Glastonbury. ...f****** hell.”
What is going on with #Glastonbury this year? Ed Sheeran + Katy Perry? It’s like an aerobics class, not a rock festival!— Lindsey Williams (@LindseyW_Paris_) March 30, 2017
Katy Perry and Stormzy playing at Glastonbury. Two reasons not to go.— Ben (@Qlugged) March 30, 2017
Not a massive music fan, but wasn't #Glastonbury meant to be a rock festival. Having Katy Perry and Stormzy there is a joke.— David Ebdale (@ebs88) March 30, 2017
Ahh, they found a way for me to NOT want to go to Glastonbury even more - add Katy Perry. #purerubbish— Charlotte (@lottietweet) March 30, 2017
imagine being EXCITED about katy perry playing glastonbury— kai (@_warsaw) March 30, 2017
Others defended the decision with one posting: “Lets face it @katyperry is going to SLAY Worthy farm. Glasto will be big fun this year. Good lineup there #Glastonbury2017 #Glastonbury.”
Another wrote: “Glastonbury lineup is rubbish except Katy and Stormzy.”
The line-up was unveiled by organiser Emily Eavis, daughter of founder Michael Eavis.
Sharing a poster on Twitter she wrote: “Here are the first few names of this year's wonderful line up! Even more will be with you soon...”
Other names include Lorde, Chic, Major Lazer, Haim, Goldfrapp, Rag 'N' Bone Man, Toots and the Maytals and The Jacksons – who will be making their Glastonbury debut.
Glastonbury Festival takes place between June 22-26.