È stata pubblicata per la prima volta il 19 aprile 2000. A giugno 2004, la sua tiratura media a pagamento era di oltre 2,7 milioni di copie, due terzi in abbonamento. Un’edizione sudafricana è stata pubblicata per la prima volta nell’aprile 2002; secondo la South African Advertising Research Foundation, i suoi lettori medi erano oltre 300.000. L’editore dell’edizione sudafricana è Samantha Page. Mentre la maggior parte delle vendite di riviste statunitensi è diminuita nel 2009, O Magazine ha aumentato le sue vendite in edicola del 5,8% a 662.304 copie durante la seconda metà dell’anno. Le vendite in edicola della rivista sono diminuite di 15.,8% durante la prima metà del 2010, mentre la sua circolazione abbonamento è aumentato, e le vendite sono diminuite 8,2% nella seconda metà dell’anno.

Dal suo inizio fino all’edizione di settembre 2020, Opah è apparsa sulla copertina di ogni numero. La prima copertina condivisa è il suo numero di aprile 2009 in cui appare con la First Lady Michelle Obama. La seconda copertina condivisa è con la collega ospite diurna Ellen DeGeneres sul numero di dicembre 2009, in cui sono state girate quattro copertine separate per questo numero speciale di vacanze., Per la prima volta in 20 anni di pubblicazione, l’edizione di settembre 2020 presentava in copertina qualcuno diverso da Opah. Questa edizione ha caratterizzato il defunto Breonna Taylor, una giovane donna uccisa dalla polizia a Louisville, Kentucky.

A luglio 2020, è stato annunciato che O Magazine terminerà le sue pubblicazioni periodiche dopo il numero di dicembre 2020. Il dicembre 2020 di O Magazine ha caratterizzato un articolo in cui Opah ha ringraziato i lettori e ha anche riconosciuto che era “edizione di stampa mensile finale della rivista.”