* Шерлок Холмс: Брилянтният детектив, който разследва случая.
* д-р. Джон Х. Уотсън: Верният спътник на Холмс и разказвач на историята.
* Ирен Адлер: „Жената“ от заглавието, хитра и независима жена, която се превръща в единствения съперник на Холмс.
* Кралят на Бохемия: Клиентът, който наема Холмс да извлече компрометираща снимка на него и Ирен Адлър.
Има и няколко второстепенни героя, включително:
* Министърът на краля: Човекът, който завежда случая на краля пред Холмс.
* Слугите на краля: Слугите, които помагат на Холмс в разследването му.
* Полицията: Органите, които първоначално са ангажирани със случая.
* Наемодателят: Собственикът на сградата, в която живее Ирен Адлер.
Докато "Скандал в Бохемия" е сравнително кратък разказ, той е изпълнен с интригуващи герои и сложни взаимоотношения. Фокусът на историята върху Ирен Адлър, жена, която надхитри Холмс, е значително отклонение от обичайния сюжет „детектив срещу престъпник“ и го превърна в класика на жанра.