Įmonės istorija prasidėjo 1944 m., įkūrus respublikinį spaudos platinimo ir ekspedijavimo skyrių.

1989 m. įmonė pervadinta „Lietuvos spauda“.

2005 m. įmonėje įvykdyta reorganizacija, kurios metu prijungtos 7 dukterinės bendrovės, o įmonės valdymas, logistika ir aptarnavimas sutelkti Vilniuje.

Tais pačiais 2005 m. įmonę įsigijo Suomijos kapitalo kompanija „Rautakirja” , veikianti spaudos platinimo, kioskų ir parduotuvių valdymo, knygynų ir laisvalaikio versle. „Rautakirja” vykdo veiklą Suomijoje, Latvijoje, Lietuvoje, Estijoje, Rusijoje, Rumunijoje ir Vokietijoje. Ji yra tarptautinės kompanijos „Sanoma” narė.

2012 m. Kovo 5d. "Sanoma Corporation" pardavė UAB"Lietuvos spauda" Vilniaus agentūra Norvegijos įmonei "Reitan Servicehandel AS".

2012 m. Lapkričio 27d. UAB „Lietuvos spaudos” Vilniaus agentūros pavadinimas keičiasi  į UAB „Reitan Convenience Lithuania”.