We investigate the impact of incorporating vector-like leptons into the Standard Model, aiming to address longstanding puzzles related to the anomalous magnetic moments of the muon and electron while maintaining consistency with neutrino masses and mixings. We find that among the various representations of vector-like leptons permitted by the Standard Model gauge symmetry, only weak doublets and singlets offer satisfactory solutions, all associated with a significantly constrained parameter space. Our analysis delves into the associated parameter space, identifying representative benchmark scenarios suitable for collider studies. These setups yield a distinctive six-lepton signature whose associated signals can easily be distinguished from the Standard Model background, providing a clear signal indicative of new physics models featuring vector-like leptons. Our work hence sheds light on the potential implications of vector-like leptons in resolving discrepancies inherent to the Standard Model, while also offering insights into experimental avenues for further exploration.