Nonlinear dust acoustic (DA) shock waves are studied in a nonextensive charge varying complex plasma. A burger-like equation the coefficients of which is significantly modified by nonextensivity and dust charge fluctuation is derived. It is found that the influence of particle (electrons and ions) nonextensivity and dust charge fluctuation affect the basic properties of the collisionless DA shock wave drastically.