We propose that the dynamics of Kerr black holes is strongly constrained by the principle of gauge symmetry. We initiate the construction of effective field theories for Kerr black holes of any integer quantum spin s using Stückelberg fields, and show that the known three-point Kerr amplitudes are uniquely predicted using massive higher-spin gauge symmetry. This symmetry is argued to be connected to an enhanced range of validity for the Kerr effective field theories. We consider the closely related root-Kerr electromagnetic solution in parallel, for which the dynamical interactions with photons are also constrained by massive higher-spin gauge symmetry. Finally, the spin-s Compton amplitudes are analyzed, and we discuss contact-term constraints at s=2 from Ward identities.