Весной 2013 года Хуруки Мураками сочинил рассказ "Влюбленный Замза", который включен в книгу как пролог. А после у автора появилось настроение и желание написать сборник рассказов "Мужчины без женщин", в самом названии которого заключен мотив и ключевая идея всех новелл: главные герои – мужчины, те, кого по самым разным обстоятельствам покинули женщины, те, кто потерял любовь всей своей жизни или не добился таковой. Профессор Токийского университета Мицуёси Нумано написал о сборнике так: "После прочтения в подсознании остается блюзовая тоска от невозможности женщинам и мужчинам, пусть даже самым близким, понять души друг друга до конца. Современные люди, потерявшие веру в богов и собственное предназначение, развили в себе так называемый "орган одиночества", помогающий им врать даже тем, кого любишь всем сердцем, и избавиться от этого продукта душевной мутации уже просто не в состоянии".