Il a été publié pour la première fois le 19 avril 2000. En juin 2004, son tirage moyen était de plus de 2,7 millions d’exemplaires, dont les deux tiers par abonnement. Une édition sud-africaine a été publiée pour la première fois en avril 2002; selon la South African Advertising Research Foundation, son lectorat moyen était supérieur à 300 000. L’éditeur de L’édition sud-africaine est Samantha Page. Alors que la plupart des ventes de magazines américains ont diminué en 2009, O Magazine a augmenté ses ventes en kiosque de 5,8% pour atteindre 662 304 exemplaires au cours du second semestre. Les ventes du magazine en kiosque ont chuté de 15.,8% au cours du premier semestre 2010, tandis que sa diffusion par abonnement a augmenté, et les ventes ont chuté de 8,2% au cours du dernier semestre de l’année.
Depuis sa création jusqu’à l’édition de septembre 2020, Oprah est apparue sur la couverture de chaque numéro. La première couverture partagée est son numéro d’avril 2009 dans lequel elle apparaît avec la première dame Michelle Obama. La deuxième couverture partagée est avec sa collègue Ellen DeGeneres sur le numéro de décembre 2009, dans lequel quatre couvertures distinctes ont été tournées pour ce numéro spécial des fêtes., Pour la première fois en 20 ans de publication, l’édition de septembre 2020 présentait Quelqu’un d’autre Qu’Oprah sur la couverture. Cette édition a présenté feu Breonna Taylor, une jeune femme tuée par la police à Louisville, Kentucky.
en juillet 2020, il a été annoncé que le Magazine O mettra fin à ses publications imprimées régulières après le numéro de décembre 2020. Le décembre 2020 de O Magazine a présenté un article où Oprah a remercié les lecteurs et a également reconnu qu’il s’agissait de la « dernière édition imprimée mensuelle du magazine. »