Det ble først publisert på April 19, 2000. I juni 2004, gjennomsnittlig betalt opplag var over 2,7 millioner eksemplarer, og to tredjedeler av abonnement. En Sør-Afrikansk utgave ble første gang utgitt i April 2002, i henhold til de Sør-Afrikanske Reklame Research Foundation, gjennomsnittlig lesertall var over 300 000. Redaktør av det Sør-Afrikanske edition er Samantha Side. Mens de fleste AMERIKANSKE magasinet salget falt i 2009, O Magazine økt sin kiosk salg av 5.8 prosent til 662,304 kopier i løpet av andre halvdel av året. Magasinet kiosk salget falt 15.,8% i løpet av første halvdel av 2010, mens abonnement økt sirkulasjon, og salget falt 8.2% i senere halvdel av året.

Siden starten inntil September 2020 edition, Oprah dukket opp på forsiden av hver utgave. Den første felles dekselet er hennes April 2009 problem der hun kommer med First Lady Michelle Obama. Det andre delte dekselet er med andre dagtid verten Ellen DeGeneres på desember 2009-utgaven, som fire separate dekker ble skutt for denne spesielle ferie problemet., For første gang på 20 år av publikasjonen, September 2020 edition omtalt noen andre enn Oprah på dekselet. Denne utgaven inneholdt sent Breonna Taylor, en ung kvinne drept av politiet i Louisville, Kentucky.

I juli 2020 ble det annonsert at O Magasinet vil avslutte sin vanlige trykte publikasjoner etter desember 2020 problemet. Desember 2020 av O-Magasinet hadde en artikkel hvor Oprah takket lesere og også erkjent at det var magasinet «final månedlig papirutgave.»