Es wurde erstmals am 19. Ab Juni 2004 lag die durchschnittliche bezahlte Auflage bei über 2,7 Millionen Exemplaren, zwei Drittel davon im Abonnement. Eine südafrikanische Ausgabe wurde erstmals im April 2002 veröffentlicht; Laut der South African Advertising Research Foundation betrug die durchschnittliche Leserschaft über 300,000. Der Herausgeber der südafrikanischen Ausgabe ist Samantha Page. Während die meisten US-Magazinverkäufe im Jahr 2009 zurückgingen, steigerte O Magazine seinen Kiosk-Umsatz im zweiten Halbjahr um 5,8 Prozent auf 662.304 Exemplare. Die Zeitungskioskverkäufe des Magazins fielen 15.,8% im ersten Halbjahr 2010, während die Abonnementzirkulation stieg und der Umsatz in der späteren Jahreshälfte um 8.2% sank.

Seit seiner Gründung bis zur Ausgabe September 2020 erschien Oprah auf dem Cover jeder Ausgabe. Das erste gemeinsame Cover ist ihre April 2009 Ausgabe, in der sie mit der First Lady Michelle Obama erscheint. Der zweite gemeinsam genutzte Abdeckung ist mit anderen Tageszeit-host Ellen DeGeneres auf der Dezember-Ausgabe 2009, in der die vier separaten Abdeckungen gedreht wurden für diesen besonderen Feiertag Problem., Zum ersten Mal seit 20 Jahren erschien in der September 2020-Ausgabe jemand anderes als Oprah auf dem Cover. Diese Ausgabe enthielt die verstorbene Breonna Taylor, eine junge Frau, die von der Polizei in Louisville, Kentucky, getötet wurde.

Im Juli 2020 wurde bekannt gegeben, dass das O Magazine seine regelmäßigen Printpublikationen nach der Ausgabe vom Dezember 2020 beenden wird. Der Dezember 2020 des O Magazine enthielt einen Artikel, in dem Oprah den Lesern dankte und auch anerkannte, dass es sich um die „letzte monatliche Druckausgabe des Magazins“ handelte.“