A novel scheme for photonic generation of a millimeter-wave ultra-wideband (MMW-UWB) signal is proposed and experimentally demonstrated based on a dual-parallel Mach-Zehnder modulator (DPMZM). In the proposed scheme, a single-frequency radio frequency (RF) signal is applied to one sub-MZM of the DPMZM to achieve optical suppressed-carrier modulation, and an electrical control pulse train is applied to the other sub-MZM biased at the minimum transmission point, to get an on/off switchable optical carrier. By filtering out the optical carrier with one of the first-order sidebands, and properly setting the amplitude of the control pulse, an MMW-UWB pulse train without the residual local oscillation is generated after photo-detection. The generated MMW-UWB signal is background-free, because the low-frequency components in the electrical spectrum are effectively suppressed. In the experiment, an MMW-UWB pulse train centered at 25 GHz with a 10-dB bandwidth of 5.5 GHz is successfully generated. The low frequency components are suppressed by 22 dB.