* Σέρλοκ Χολμς: Ο λαμπρός ντετέκτιβ που ερευνά την υπόθεση.
* Δρ. John H. Watson: Ο πιστός σύντροφος του Χολμς και αφηγητής της ιστορίας.
* Irene Adler: Η «γυναίκα» του τίτλου, μια πονηρή και ανεξάρτητη γυναίκα που γίνεται η μοναδική αντίπαλος του Χολμς.
* Βασιλιάς της Βοημίας: Ο πελάτης που προσλαμβάνει τον Χολμς για να ανακτήσει μια συμβιβαστική φωτογραφία του και της Αϊρίν Άντλερ.
Υπάρχουν επίσης αρκετοί δευτερεύοντες χαρακτήρες που εμπλέκονται, όπως:
* Ο Υπουργός του Βασιλιά: Το πρόσωπο που φέρνει την υπόθεση του Βασιλιά στον Χολμς.
* Οι υπηρέτες του βασιλιά: Οι υπηρέτες που βοηθούν τον Χολμς στην έρευνά του.
* Η Αστυνομία: Οι αρχές που εμπλέκονται αρχικά στην υπόθεση.
* Ο ιδιοκτήτης: Η ιδιοκτήτρια του κτιρίου όπου μένει η Irene Adler.
Ενώ το "A Scandal in Bohemia" είναι μια σχετικά σύντομη ιστορία, είναι γεμάτη με ενδιαφέροντες χαρακτήρες και περίπλοκες σχέσεις. Η εστίαση της ιστορίας στην Irene Adler, μια γυναίκα που ξεπερνά τον Holmes, είναι μια σημαντική απόκλιση από τη συνηθισμένη πλοκή «ντετέκτιβ εναντίον εγκληματία» και την έχει κάνει κλασικό του είδους.