We show that a non-Fermi liquid state of interacting electrons in two dimensions is stable in the presence of disorder and is a perfect conductor, provided the interactions are sufficiently strong. Otherwise, the disorder leads to localization as in the case of non-interacting electrons. This conclusion is established by examining the replica field theory in the weak disorder limit, but in the presence of arbitrary electron-electron interaction. Thus, a disordered two-dimensional metal is a perfect metal, but not a Fermi liquid.