We demonstrate that local density of states fluctuations in disordered Anderson lattice models universally lead to the emergence of non-Fermi liquid (NFL) behavior. The NFL regime appears at moderate disorder ( W = Wc) and is characterized by power-law anomalies, e.g., C/T approximately 1/T((1-alpha)), where the exponent alpha varies continuously with disorder, as in other Griffiths phases. This Griffiths phase is not associated with the proximity to any magnetic ordering, but reflects the approach to a disorder-driven metal-insulator transition (MIT). Remarkably, the MIT takes place only at much larger disorder W(MIT) approximately 12Wc, resulting in an extraordinarily robust NFL metallic phase.