Sodium ion batteries, because of their sustainability attributes, could be an attractive alternative to Li-ion technology for specific applications. However, it remains challenging to design high energy density and moisture stable Na-based positive electrodes. Here, we report an O3-type NaLi1/3Mn2/3O2 phase showing anionic redox activity, obtained through a ceramic process by carefully adjusting synthesis conditions and stoichiometry. This phase shows a sustained reversible capacity of 190 mAh g−1 that is rooted in cumulative oxygen and manganese redox processes as deduced by combined spectroscopy techniques. Unlike many other anionic redox layered oxides so far reported, O3-NaLi1/3Mn2/3O2 electrodes do not show discernible voltage fade on cycling. This finding, rationalized by density functional theory, sheds light on the role of inter- versus intralayer 3d cationic migration in ruling voltage fade in anionic redox electrodes. Another practical asset of this material stems from its moisture stability, hence facilitating its handling and electrode processing. Overall, this work offers future directions towards designing highly performing sodium electrodes for advanced Na-ion batteries.