Se julkaistiin ensimmäisen kerran 19.huhtikuuta 2000. Kesäkuussa 2004 sen keskimääräinen maksettu levikki oli yli 2,7 miljoonaa kappaletta, kaksi kolmasosaa tilauksesta. Eteläafrikkalainen painos julkaistiin ensimmäisen kerran huhtikuussa 2002; South African Advertising Research Foundationin mukaan sen keskimääräinen lukijakunta oli yli 300 000. Etelä-Afrikan painoksen päätoimittaja on Samantha Page. Vaikka useimmat YHDYSVALTAIN lehden myynti laski vuonna 2009, O-Lehden kasvatti irtonumerotuotot 5,8 prosenttia 662,304 kappaletta vuoden toisella puoliskolla. Lehden Lehtikioskin myynti laski 15.,8% vuoden 2010 ensimmäisellä puoliskolla, kun sen tilauksen levikki kasvoi ja liikevaihto laski 8,2% myöhemmin puoliskolla.

sen perustamisesta syyskuuhun 2020 asti Oprah esiintyi jokaisen numeron kannessa. Ensimmäinen jaettu kansi on hänen huhtikuun 2009 numeronsa, jossa hän esiintyy ensimmäisen Lady Michelle Obaman kanssa. Toinen yhteinen kansi on muiden päivällä isäntä Ellen DeGeneres joulukuu 2009 kysymys, jossa neljä erillistä kattaa ammuttiin tätä erityistä loma kysymys., Ensimmäisen kerran 20 vuoden julkaisun jälkeen syyskuun 2020 painoksessa kannessa oli joku muu kuin Oprah. Tässä painoksessa esiintyi edesmennyt Breonna Taylor, nuori nainen, jonka poliisi surmasi Louisvillessä Kentuckyssa.

heinäkuussa 2020 ilmoitettiin, että O-lehti lopettaa säännölliset painetut julkaisunsa joulukuun 2020 numeron jälkeen. O-lehden joulukuussa 2020 julkaistiin artikkeli, jossa Oprah kiitti lukijoita ja myönsi sen olevan myös lehden ”lopullinen kuukausittainen painosmäärä.”