Osaühing VELKO AV sünnilugu sai alguse 1 märtsil 1993 a, kui Anija valla kommunaalmajanduse haldamiseks loodi munitsipaalettevõte VELKO.
Oma praeguse nime sai firma 1997 a, kui munitsipaalettevõte kujundati ümber osaühinguks. Järgmine oluline etapp sai teoks 2004 a, kui Anija valla ja Kehra linna liitumisel ühines VELKO AV-ga KEHRA KERMOT.

Tänaseks on VELKO AV kujunenud kaugkütte võrguettevõtjaks, kes osutab teenust Kehra linnas ja Lehtmetsa külas.