Celjsko literarno društvo je nastalo 30. maja 2001 na pobudo nekaj entuziastk (ja, pri zagonu so bile glavne ženske). Prvi predsednik društva je bil dr. Zoran Pevec, uveljavljen slovenski pesnik, ki ga je vodil polna dva mandata, vse do leta 2009; v tem času se je društvo, ki že od same ustanovitve izdaja revijo za kulturo in literaturo Vsesledje (letos je izšla že 38. izdaja), utrdilo in uveljavilo v celjskem prostoru. Vodenje društva sta po Pevcu prevzela prof. Metka Hojnik Verdev in prof. Ivan Janez Domitrovič, od leta 2017 ga vodim Bojan Ekselenski.
Društvo se ves čas vsebinsko širi in postaja vse pomembnejši deležnik v celjski in slovenski ljubiteljski kulturi; posegamo tudi na literarna področja, ki jih ostala ljubiteljska literarna društva ne pokrivajo. Od leta 2014 smo redni udeleženci Slovenskega knjižnega sejma v Cankarjevem domu, za katerega vedno pripravimo predstavitev aktualnih knjižnih izdaj članov. Smo edini promotor ljubiteljske literature na tem sejmu. Društvo in njegovi člani se udeležujemo tudi različnih dogodkov v Celju in širše, povezujemo se s sorodnimi društvi, zlasti KUD Police Dubove, v zadnjih letih smo bili gostje na nekaterih tujih kulturnih dogodkih, na katerih smo predstavljali raznolike in kakovostne vsebine lastnih revij. Revija Vsesledje, v kateri objavljajo tudi nekateri tuji avtorji (do zdaj iz petih različnih držav), je v zadnjih letih postala vsebinsko verjetno najbogatejša literarna revija, ki jih izdaja kakšno ljubiteljsko društvo.