Het werd voor het eerst gepubliceerd op 19 April 2000. In juni 2004 bedroeg de gemiddelde betaalde oplage meer dan 2,7 miljoen exemplaren, twee derde per abonnement. Een Zuid-Afrikaanse editie werd voor het eerst gepubliceerd in April 2002; volgens de South African Advertising Research Foundation bedroeg het gemiddelde lezersaantal meer dan 300.000. De hoofdredacteur van de Zuid-Afrikaanse editie is Samantha Page. Terwijl de meeste Amerikaanse magazine verkoop daalde in 2009, O Magazine steeg de verkoop van Kiosk met 5,8 procent naar 662.304 exemplaren in de tweede helft van het jaar. De verkoop van de krantenkiosk daalde met 15.,8% in de eerste helft van 2010, terwijl de oplage van de abonnementen steeg, en de verkoop daalde met 8,2% in de tweede helft van het jaar.

sinds de oprichting tot de September 2020 editie, Oprah verscheen op de cover van elk nummer. De eerste gedeelde cover is haar april 2009 nummer waarin ze verschijnt met de First Lady Michelle Obama. De tweede gedeelde cover is met collega-daghost Ellen DeGeneres op de December 2009-uitgave, waarin vier afzonderlijke covers werden opgenomen voor deze speciale vakantie-uitgave., Voor het eerst in 20 jaar van publicatie stond in de September 2020-editie iemand anders dan Oprah op de cover. Deze editie bevatte wijlen Breonna Taylor, een jonge vrouw vermoord door de politie in Louisville, Kentucky.

in juli 2020 werd aangekondigd dat O Magazine zijn reguliere gedrukte publicaties zal beëindigen na het December 2020-nummer. De December 2020 van O Magazine bevatte een artikel waarin Oprah de lezers bedankte en ook erkende dat het de “laatste maandelijkse gedrukte editie van het tijdschrift was.”