Utviklingen ble ledet av Goichi Suda (kjent i Japan med kallenavnet Suda51), utviklet av Grasshopper Manufacture og utgitt av Marvelous Entertainment Inc., Spike, Ubisoft og Rising Star Games. Goichi Suda har sagt at fokuserer på sosiale problemer. No More Heroes inneholder mange referanser til populærkulturen, og navnet er blant annet hentet fra et The Stranglers-album med samme navn.