The effects of surface passivation and electropolishing on the mechanical performance of a group of biomedical grade stainless steels have been investigated. Surface roughness measurements showed that the treatments had a significant effect on the final surface finish. However, static mechanical testing demonstrated no difference in static mechanical properties, regardless of surface treatment. High cycle fatigue testing was carried out at a frequency of 120 Hz with a load ratio of R=0.1, in both air and a simulated in vivo wet corrosive environment. 316LVM (cold worked) proved superior to 316L (annealed) in fatigue performance, in both dry and wet environments. The fatigue performance of both materials did depend on the surface treatment, with electropolishing resulting in better performance than passivation. The fatigue performance of both materials was significantly better in the dry environment in comparison to the wet environment. The dry-to-wet deterioration in fatigue performance was somewhat dependent on the surface treatment for the 316L material but almost independent of surface treatment for the 316LVM material. Significant surface pitting and damage was evident for 316L during fatigue in the wet environment, whereas almost no pitting and damage was observed for 316LVM.