Vagus nerve stimulation (VNS) has gained enormous traction as a promising bioelectronic therapy. In particular, the delivery of VNS paired with training to promote neural changes has demonstrated clinical success for stroke recovery and found far-reaching application in other domains, from autism to psychiatric disorders to normal learning. The success of paired VNS has been extensively documented. Here, we consider a more unusual question: why does VNS have such broad utility, and perhaps more importantly, when does VNS not work? We present a discussion of the concepts that underlie VNS therapy and an anthology of studies that describe conditions in which these concepts are violated and VNS fails. We focus specifically on the mechanisms engaged by implanted VNS, and how the parameters of stimulation, stimulation method, pharmacological manipulations, accompanying comorbidities, and specifics of concurrent training interact with these mechanisms to impact the efficacy of VNS therapy. As paired VNS therapy is increasing translated to clinical implementation, a clear understanding of the conditions in which it does, and critically, does not work is fundamental to the success of this approach.