Publicom ble stiftet i 2004 med utgangspunkt i en foredragsturné med den svenske brannmannen Lasse Gustavson. Turneen ble en braksuksess. Bare i løpet av det første året kjøpte mer enn 20 000 nordmenn billetter til Lasses motivasjonsforedrag.
Lasses historie ble samme år til bok. Gjennom ilden ble årets store bestselger, bare slått av Da Vinci-koden. Boka dannet grunnlaget for opprettelsen av Publicom forlag.
I dag lever foredragsselskapet Publicom og Publicom forlag side ved side. Selskapene holder til i Horten, og er blant landets ledende innen flere forretningsområder.