We fabricated lithium trivanadate LiV3O8 (LVO) film electrodes for the first time on a garnet-type Ta-doped Li7La3Zr2O12 (LLZT) solid electrolyte using the aerosol deposition (AD) method. Ball-milled LVO powder with sizes in the range of 0.5–2 µm was used as a raw material for LVO film fabrication via impact consolidation at room temperature. LVO film (thickness = 5 µm) formed by AD has a dense structure composed of deformed and fractured LVO particles and pores were not observed at the LVO/LLZT interface. For electrochemical characterization of LVO film electrodes, lithium (Li) metal foil was attached on the other end face of a LLZT pellet to comprise a LVO/LLZT/Li all-solid-state cell. From impedance measurements, the charge transfer resistance at the LVO/LLZT interface is estimated to be around 103 Ω cm2 at room temperature, which is much higher than at the Li/LLZT interface. Reversible charge and discharge reactions in the LVO/LLZT/Li cell were demonstrated and the specific capacities were 100 and 290 mAh g−1 at 50 and 100 °C. Good cycling stability of electrode reaction indicates strong adhesion between the LVO film electrode formed via impact consolidation and LLZT.