We discuss how non-perturbative instanton effects in supersymmetric gauge theories can be described using open strings and D-branes. We analyse ordinary gauge instantons as well as novel 'exhotic instanton' configurations of purely stringy nature, and discuss their applications and effets in the low-energy effective theory.