Kalvenes startet trenerkarrieren i Varegg i 3. divisjon, før han foran 2005-sesongen overtok TIL Hovding i 2. divisjon etter Kjetil Knutsen. På sistnevntes anbefaling.