se publicó por primera vez el 19 de abril de 2000. En junio de 2004, su tirada Media pagada era de más de 2,7 millones de ejemplares, dos tercios por suscripción. Una edición sudafricana se publicó por primera vez en abril de 2002; según la South African Advertising Research Foundation, su número medio de lectores superaba los 300.000. La editora de la edición sudafricana es Samantha Page. Mientras que la mayoría de las ventas de revistas estadounidenses disminuyeron en 2009, O Magazine aumentó sus ventas de quioscos en un 5,8 por ciento a 662.304 copias durante la segunda mitad del año. Las ventas del kiosco de la revista cayeron 15.,8% durante el primer semestre de 2010, mientras que su circulación por suscripción aumentó, y las ventas cayeron un 8,2% en el último semestre del año.

desde su creación hasta la edición de septiembre de 2020, Oprah apareció en la portada de cada número. La primera portada compartida es su número de abril de 2009 en la que aparece con la Primera Dama Michelle Obama. La segunda portada compartida es con la presentadora diurna Ellen DeGeneres en la edición de diciembre de 2009, en la que se rodaron cuatro portadas separadas para esta edición especial de vacaciones., Por primera vez en 20 años de publicación, la edición de septiembre de 2020 contó con alguien más que Oprah en la portada. Esta edición contó con la difunta Breonna Taylor, una joven asesinada por la policía en Louisville, Kentucky.

en julio de 2020, se anunció que o Magazine finalizará sus publicaciones impresas regulares después de la edición de diciembre de 2020. El diciembre de 2020 de la revista o presentó un artículo donde Oprah agradeció a los lectores y también reconoció que era la «edición impresa mensual final» de la revista.»