We derive an upper bound on the smuon mass assuming that the muon anomaly is explained by the supersymmetric (SUSY) contribution. In the minimal SUSY standard model, the SUSY contribution to the muon is enhanced when the Higgsino mass parameter is large. Then, the smuon-smuon-Higgs trilinear coupling is enhanced, which may destabilize the electroweak vacuum. We calculate precisely the decay rate of the electroweak vacuum in such a case. We include one-loop effects which are crucial to determine the overall normalization of the decay rate. Requiring that the theoretical prediction of the muon anomalous magnetic moment is consistent with the observed value at the and levels (equal to the central value of the observed value), we found that the lightest smuon mass should be smaller than and TeV ( TeV) for (with being the ratio of the vacuum expectation values of the two Higgs bosons), respectively, and the bound is insensitive to the value of .