Meloy was born in Surrey in 1966. He went to school in Sutton. He has worked in a variety of mental health settings, institutions and environments with people who have mental health issues or learning disabilities. His writing shows that his life as a mental health professional has influenced his work . He was the singer in the rock band Paradise Vendor in the late eighties and is a founding member of the Gentlemen's Drinking Club. He lives near Cambridge and has two children.

Meloy has a long history with TTA Press, debuting in The Third Alternative #14 with The Last Great Paladin of Idle Conceit. The magazine Black Static, the successor to The Third Alternative, borrowed its name from another Meloy story and in 2008 TTA Press published a critically acclaimed collection of his work, Islington Crocodiles..

Islington Crocodiles is a chronological collection of Meloy’s short stories .

• "Paul Meloy is unique. No other writer plumbs the dream pool to such depths and sculpts addictive fiction from the awful things he finds there. He is the comedian that Hieronymous Bosch never was, the philosopher that Tommy Cooper failed to be. Make no mistake: Meloy is one of the most relevant writers in the world today. And these stories are pure gold. Treasure them." Charlie Williams

• "Meloy's voice is startlingly original, his stories both shocking and beautiful, and this book is destined to become a classic." Tim Lebbon

• "In the stories of Paul Meloy — where walk the living dead, genetically modified pandas, and the mad and terrible Nurse Melt, among others — raw, tell-it-like-it-is comedy brawls with trippy horror in a cage match for the human soul. Take a front row seat. Try not to get any blood on you." Joe Hill

• "Crisp and inventive, fresh and distinctive. Really, an unmissable gig!" Graham Joyce

• "The first thing is, you are in for a treat. The second is, keep your wits about you as you read this extraordinary work." David Mathew

• "I'm at a loss to describe Paul's work and do it justice because he really does have a unique voice and although at times both humorous and shocking, his stories always leave something with you." Sarah Pinborough

• "The book's language continues to jitterbug. You can put it in a cloth and feel it wriggle.".