Рассказ написан почти полностью в годы пребывания Короленко в якутской ссылке (1881–1884) Позже автор работал над ним в 1885 году в Петербурге, в доме предварительного заключения, где ему пришлось просидеть несколько дней. В том же 1885 году рассказ был напечатан в журнале «Русская мысль», № 10.
В одной из своих кратких автобиографий Короленко, касаясь рассказа «В дурном обществе», говорит: «Многие черты взяты с натуры, и, между прочим, самое место действия описано совершенно точно с города, где мне пришлось оканчивать курс». Здесь имеется в виду город Ровно (названный в рассказе «Княжье-Вено»), где Короленко учился, начиная с третьего класса реальной гимназии. В образе судьи автор воспроизвел некоторые черты своего отца.