* Sherlock Holmes: Il brillante detective che indaga sul caso.
*Dott. John H. Watson: Fedele compagno di Holmes e narratore della storia.
* Irene Adler: La "donna" del titolo, una donna astuta e indipendente che diventa l'unica rivale di Holmes.
* Re di Boemia: Il cliente che assume Holmes per recuperare una fotografia compromettente di lui e Irene Adler.
Ci sono anche diversi personaggi minori coinvolti, tra cui:
* Il ministro del re: La persona che porta il caso del Re a Holmes.
* Servi del re: I servi che aiutano Holmes nelle sue indagini.
* La Polizia: Le autorità inizialmente coinvolte nel caso.
* Il padrone di casa: Il proprietario dell'edificio dove vive Irene Adler.
Sebbene "Uno scandalo in Boemia" sia un racconto relativamente breve, è pieno di personaggi intriganti e relazioni complesse. Il focus della storia su Irene Adler, una donna che supera in astuzia Holmes, è un significativo allontanamento dalla solita trama "detective contro criminale" e ne ha fatto un classico del genere.