An important property of spin-torque nano-oscillators (STNOs) is their ability to produce a frequency modulated (FM) signal, which is very critical for communication applications. We here demonstrate a novel single sideband (SSB) modulation phenomenon using a magnetic tunnel junction (MTJ)-based STNO, which saves transmission bandwidth and in principle should minimize attenuation for wireless communication. Experimentally, lower single sidebands (LSSBs) have been successfully demonstrated over a wide range of modulation frequency, f m = 150 MHz-1 GHz. The observed LSSBs are determined by the intrinsic properties of the device, which can be modeled well by a nonlinear frequency and amplitude modulation formulation and reproduced in macrospin simulations. Moreover, our macrospin simulation results show that the range of modulation current and modulation frequency for generating SSBs can be controlled by the field-like torque and biasing conditions.