* Sherlock Holmes: De briljante detective die de zaak onderzoekt.
* Dr. John H.Watson: Holmes' trouwe metgezel en verteller van het verhaal.
* Irene Adler: De "vrouw" uit de titel, een sluwe en onafhankelijke vrouw die de enige rivaal van Holmes wordt.
* Koning van Bohemen: De cliënt die Holmes inhuurt om een compromitterende foto van hem en Irene Adler op te halen.
Er zijn ook verschillende kleine personages bij betrokken, waaronder:
* De minister van de Koning: De persoon die de zaak van de koning naar Holmes brengt.
* De dienaren van de koning: De bedienden die Holmes helpen met zijn onderzoek.
* De politie: De autoriteiten die in eerste instantie bij de zaak betrokken zijn.
* De verhuurder: De eigenaar van het gebouw waar Irene Adler woont.
Hoewel ‘A Scandal in Bohemia’ een relatief kort verhaal is, zit het vol intrigerende karakters en complexe relaties. De focus van het verhaal op Irene Adler, een vrouw die Holmes te slim af is, wijkt aanzienlijk af van het gebruikelijke 'detective versus crimineel'-plot en heeft het tot een klassieker van het genre gemaakt.