Neutrinos are the Standard Model (SM) particles which we understand the least, often due to how weakly they interact with the other SM particles. Beyond this, very little is known about interactions among the neutrinos, i.e., their self-interactions. The SM predicts neutrino self-interactions at a level beyond any current experimental capabilities, leaving open the possibility for beyond-the-SM interactions across many energy scales. In this white paper, we review the current knowledge of neutrino self-interactions from a vast array of probes, from cosmology, to astrophysics, to the laboratory. We also discuss theoretical motivations for such self-interactions, including neutrino masses and possible connections to dark matter. Looking forward, we discuss the capabilities of searches in the next generation and beyond, highlighting the possibility of future discovery of this beyond-the-SM physics.