* Sherlock Holmes: Davayı araştıran parlak dedektif.
* Dr. John H. Watson: Holmes'un sadık arkadaşı ve hikayenin anlatıcısı.
* Irene Adler: Başlığın "kadını", Holmes'un tek rakibi haline gelen kurnaz ve bağımsız bir kadın.
* Bohemya Kralı: Holmes ile Irene Adler'in uygunsuz bir fotoğrafını alması için işe alınan müşteri.
Ayrıca aşağıdakiler de dahil olmak üzere birkaç küçük karakter de vardır:
* Kralın Bakanı: Kral'ın davasını Holmes'a getiren kişi.
* Kralın Hizmetkarları: Holmes'a soruşturmasında yardım eden hizmetçiler.
* Polis: Başlangıçta davaya müdahil olan yetkililer.
* Ev Sahibi: Irene Adler'in yaşadığı binanın sahibi.
"Bohemya'da Bir Skandal" nispeten kısa bir hikaye olmasına rağmen ilgi çekici karakterler ve karmaşık ilişkilerle doludur. Hikayenin, Holmes'u alt eden bir kadın olan Irene Adler'e odaklanması, alışılagelmiş "dedektif ve suçlu" senaryosundan önemli bir sapmadır ve onu türün bir klasiği haline getirmiştir.