单行本初版由乔治·纽恩斯公司出版，于1892年10月14日发行，印量10000本，包含西德尼·佩奇特绘制的104幅插图。美国版单行本初版由纽约的哈珀兄弟公司出版，发行时间比英国版晚一天（印量4500本）。
《波希米亚丑闻》是第一篇刊登在《海滨杂志》上的歇洛克·福尔摩斯短篇小说；最终，除了《血字的研究》和《四签名》以外的所有作品都刊登在这份杂志上。《波希米亚丑闻》之所以值得纪念，因为它透露了福尔摩斯对待女性的态度，这也是我们所见到的唯一一篇福尔摩斯被打败的故事——尽管他已经意识到自己站错了队伍，而且也乐于见到这次“失败”。这位歌剧院歌手、“女主角”艾琳·爱德勒鼓舞了一代又一代女性福迷，并且导致1965年由女性组建了“歇洛克·福尔摩斯女冒险家”组织，因为贝克街小分队禁止女性加入（后来删除了这一条款）。《丑闻》中，我们第一次看到福尔摩斯和华生在调查中联手。华生不再只是一个记录人——不管是《血字的研究》还是《四签名》中他都仅仅是那样的角色——他的参与对于福尔摩斯成功实施计划至关重要。作为第一篇短篇小说，这其中没什么案子，但是华生开头的第一句话就让读者兴趣大增，他写道：“对歇洛克·福尔摩斯而言她始终是‘那位女人’。”
一
他站在壁炉前。
西德尼·佩奇特，《海滨杂志》，1891
“看来你很适应婚姻和家庭生活嘛，”他说，“华生，你看上去比以前要重一些了吧，要重七磅多。”
“是整七磅。”我回答说。
“是的，我没有说起过，可是你是怎么知道的呢？”
“观察和推理啊。不仅知道这个，我还知道你最近曾经被大雨淋湿过，而且你家里有一个年轻的女佣，但是做事能力不强，对吧？”