* Sherlock Holmes: A zseniális nyomozó, aki nyomoz az ügyben.
* Dr. John H. Watson: Holmes hű társa és a történet elbeszélője.
* Irene Adler: A cím "nője", egy ravasz és független nő, aki Holmes egyetlen riválisává válik.
* Cseh király: Az ügyfél, aki felbérelte Holmest, hogy szerezzen vissza egy kompromittáló fényképet róla és Irene Adlerről.
Számos kisebb karakter is szerepel benne, többek között:
* A király minisztere: Az a személy, aki Holmes elé viszi a király ügyét.
* A király szolgái: A szolgák, akik segítenek Holmesnak a nyomozásban.
* A rendőrség: Az ügyben kezdetben érintett hatóságok.
* A bérbeadó: Az épület tulajdonosa, ahol Irene Adler él.
Míg az „A botrány Bohémiában” egy viszonylag rövid történet, tele van izgalmas karakterekkel és összetett kapcsolatokkal. A történet középpontjában Irene Adler, egy nő, aki túlszárnyalja Holmes eszét, jelentős eltérés a szokásos „nyomozó kontra bűnöző” cselekménytől, és a műfaj klasszikusává tette.