den publicerades först den 19 April 2000. Från och med juni 2004 var dess genomsnittliga betalda omsättning över 2,7 miljoner exemplar, två tredjedelar per abonnemang. En sydafrikansk utgåva publicerades först i April 2002; enligt South African Advertising Research Foundation var dess genomsnittliga läsekrets över 300,000. Redaktören för den sydafrikanska utgåvan är Samantha Page. Medan de flesta amerikanska tidningsförsäljningen minskade under 2009 ökade O Magazine sin tidningskioskförsäljning med 5,8 procent till 662,304 exemplar under andra halvåret. Tidningens tidningskiosk försäljning föll 15.,8% under första halvåret 2010, medan teckningsomsättningen ökade och försäljningen minskade med 8,2% under senare hälften av året.

Sedan starten fram till September 2020 upplagan, Oprah dök upp på omslaget till varje fråga. Den första delade omslaget är hennes april 2009-fråga där hon framträder med första damen Michelle Obama. Den andra delade omslaget är med andra dagtid värd Ellen DeGeneres på December 2009 frågan, där fyra separata omslag sköts för denna speciella semester fråga., För första gången i 20 års publikation presenterade September 2020-utgåvan någon annan än Oprah på omslaget. Denna utgåva innehöll den sena Breonna Taylor, en ung kvinna dödades av polisen i Louisville, Kentucky.

i juli 2020 tillkännagavs att O Magazine kommer att avsluta sina vanliga tryckta publikationer efter December 2020-utgåvan. December 2020 av O Magazine presenterade en artikel där Oprah tackade läsare och erkände också att det var tidningens ”sista månatliga utskriftsutgåva.”