* Sherlock Holmes: Den briljanta detektiven som utreder fallet.
* Dr. John H. Watson: Holmes trogna följeslagare och berättare av berättelsen.
* Irene Adler: Titelns "kvinna", en listig och självständig kvinna som blir Holmes enda rival.
* Kung av Böhmen: Klienten som anlitar Holmes för att hämta ett komprometterande fotografi av honom och Irene Adler.
Det finns också flera mindre karaktärer inblandade, inklusive:
* Kungens minister: Personen som för kungens fall till Holmes.
* Kungens tjänare: Tjänstefolket som hjälper Holmes med hans utredning.
* Polisen: De myndigheter som initialt är inblandade i ärendet.
* Hyresvärden: Ägaren till byggnaden där Irene Adler bor.
Medan "A Scandal in Bohemia" är en relativt novell, är den fylld av spännande karaktärer och komplexa relationer. Berättelsens fokus på Irene Adler, en kvinna som överlista Holmes, är ett betydande avsteg från den vanliga "detektiv vs. kriminell" intrig och har gjort den till en klassiker i genren.