Fusion of a vesicle with its target membrane is preceded by tethering or docking. However, the physical mechanism of vesicle-tethering is unknown. To study this mechanism, we used eosinophil secretory granules, which undergo stimulated homotypic fusion events inside the cell during degranulation. Using a dual optical trap system, we observed tether formation between isolated eosinophil secretory granules. The results show that secretory granules interact stochastically with a target membrane forming physical tethers linking the vesicle and target membrane, rather than via interactions with the cytoskeleton. The necessary components are membrane-associated, and the addition of cytosolic components is not required. Tether-lifetime measurements as a function of applied mechanical force revealed at least three kinetically distinct tethered states. The tethered-state lifetimes of isolated eosinophil granules match the residence times of chromaffin granules at the plasma membrane in intact cells, suggesting that the tethering mechanisms reported here may represent the physiological mechanisms of vesicle-tethering in the cell.