This article studies Paleys theory for lacunary Fourier series on (nonabelian) discrete groups. The results unify and generalize the work of Rudin for abelian discrete groups and the work of Lust-Piquard and Pisier for operator valued functions, and provide new examples of Paley sequences and $Lambda(p)$ sets on free groups.