először 2000.április 19-én jelent meg. 2004 júniusától az átlagos fizetett forgalma több mint 2,7 millió példány volt, kétharmaduk előfizetéssel. A Dél-afrikai kiadást először 2002 áprilisában tették közzé; a Dél-afrikai Reklámkutatási Alapítvány szerint az átlagos olvasóközönsége több mint 300 000 volt. A dél-afrikai kiadás szerkesztője Samantha Page. Míg a legtöbb amerikai magazin értékesítése csökkent 2009-ben, az O magazin 5, 8 százalékkal 662 304 példányra növelte újságos értékesítését az év második felében. A magazin újságos eladásai 15-re estek vissza.,2010 első félévében 8 százalékkal nőtt az előfizetői forgalom, az év későbbi felében pedig 8,2 százalékkal csökkent az értékesítés.

kezdete óta a 2020. szeptemberi kiadásig Oprah minden kiadás borítóján megjelent. Az első közös borítója a 2009. áprilisi száma, amelyben Michelle Obama First Lady-vel jelenik meg. A második közös borító a nappali házigazda Ellen DeGeneres-szel a 2009.decemberi számban, amelyben négy külön borítót készítettek erre a különleges ünnepi kérdésre., A 20 éves publikáció során először a 2020. szeptemberi kiadás Oprah-n kívüli személyt mutatott be a borítón. Ez a kiadás szerepelt a késő Breonna Taylor, egy fiatal nő megölte a rendőrség Louisville, Kentucky.

2020 júliusában bejelentették, hogy az O magazin a 2020. decemberi kiadás után befejezi rendszeres nyomtatott kiadványait. Az O magazin 2020. decemberi számában megjelent egy cikk, amelyben Oprah megköszönte az olvasóknak, és elismerte, hogy ez volt a magazin “utolsó havi nyomtatott kiadása”.”