Oprindeligt hed avisen Hareskov-Værløse Avis og den udkom første gang d. 7.9. i 1945. Kaj Øgaard Sørensen ville give borgerne i kommunen en orientering, de ikke havde fået før.
Ved siden af hans job som landpostbud startede han selv eget trykkeri og drev avisen som papiravis indtil 2006.
I 2007 blev den en net-avis.
Den ny udgave af Kajs Avis har samme formål, at orientere borgere på Værløse-egnen om, hvad der sker i den gamle kommune - med det sigte at orientere om Furesø Kommune.
Dog kopierer Kaj Øgaard Sørensen avisen i ganske få oplag hver uge og deler den ud til "computer-fattige", som han siger.
På lørdag er der reception for Kaj Øgaard Sørensen på Værløse Museum - hvor Kaj har sit eget museum også. Her ønsker han sig ikke gaver, men at gæsterne donerer et beløb til Børnecancerfonden.