We provide strong evidence of a quantum critical point (QCP) associated with the destruction of Kondo screening in the Anderson-Hubbard model for interacting electrons with quenched disorder. A unique crossover energy scale, $\omega^*$ separating the Fermi liquid and non-Fermi liquid (nFL) scattering dynamics on the metallic side of the quantum critical fan is identified. The scale vanishes at the disorder driven QCP. We interpret our results by measuring the distribution of Kondo scales and find that the QCP occurs when this distribution acquires a finite intercept, indicating a Kondo destruction scenario, albeit distinct from the local QCP picture. The nFL behavior is shown to stem from an interplay of strong electron-electron interactions and the systematic inclusion of short-range dynamical fluctuations induced by the underlying random potential. The results have been obtained through a computational framework based on the typical medium dynamical cluster approximation.