* Sherlock Holmes: Den geniale detektiv, der efterforsker sagen.
* Dr. John H. Watson: Holmes' trofaste følgesvend og fortæller i historien.
* Irene Adler: Titlens "kvinde", en snedig og selvstændig kvinde, der bliver Holmes' eneste rival.
* Kongen af Bøhmen: Klienten, der hyrer Holmes til at hente et kompromitterende fotografi af ham og Irene Adler.
Der er også flere mindre karakterer involveret, herunder:
* Kongens minister: Den person, der bringer kongens sag til Holmes.
* Kongens tjenere: Tjenerne, der hjælper Holmes med hans efterforskning.
* Politiet: De myndigheder, der i første omgang er involveret i sagen.
* Udlejeren: Ejeren af bygningen, hvor Irene Adler bor.
Mens "A Scandal in Bohemia" er en relativt novelle, er den fyldt med spændende karakterer og komplekse forhold. Historiens fokus på Irene Adler, en kvinde, der overliste Holmes, er en væsentlig afvigelse fra det sædvanlige "detektiv vs. kriminel" plot og har gjort det til en klassiker i genren.