Abstract: A headset holster receives a small headset and includes a base member having a top face and a bottom face. A pair of protrusions extend from the top face. A channel is formed between the pair of protrusions. An elastic strap extending between the pair of protrusions, over the channel. An adhesive tape is double-sided and adheres to the bottom face on a top surface of the adhesive tape. The adhesive tape has an adhesive bottom surface. A bottom rim may continue as a loop, or may be discontinuous on an inside area facing toward the elastic band. The headset holster is preferably attached to a cell phone, or wireless device.