In this letter, we demonstrate the realization of nonlinear Cherenkov difference-frequency generation (CDFG) exploiting the birefringence property of KTiOPO4 (KTP) crystal. The pump and signal waves were set to be along different polarizations, thus the phase-matching requirement of CDFG, which is, the refractive index of the pump wave should be smaller than that of the signal wave, was fulfilled. The radiation angles and the intensity dependence of the CDFG on the pump wave were measured, which agreed well with the theoretical ones.