* Sherlock Holmes: Den geniale detektiven som etterforsker saken.
* Dr. John H. Watson: Holmes' trofaste følgesvenn og forteller av historien.
* Irene Adler: Tittelens «kvinne», en utspekulert og uavhengig kvinne som blir Holmes eneste rival.
* Kongen av Böhmen: Klienten som ansetter Holmes for å hente et kompromitterende bilde av ham og Irene Adler.
Det er også flere mindre karakterer involvert, inkludert:
* Kongens minister: Personen som bringer kongens sak til Holmes.
* Kongens tjenere: Tjenerne som hjelper Holmes med etterforskningen hans.
* Politiet: Myndighetene som i første omgang er involvert i saken.
* Utleieren: Eieren av bygget hvor Irene Adler bor.
Mens «A Scandal in Bohemia» er en relativt novelle, er den fylt med spennende karakterer og komplekse forhold. Historiens fokus på Irene Adler, en kvinne som overliste Holmes, er et betydelig avvik fra det vanlige "detektiv vs. kriminell"-plottet og har gjort det til en klassiker i sjangeren.