Im August 1982 kam Aviv Kochavi seiner Wehrpflicht nach und trat in die 890. Echis Fallschirmjäger-Brigade ein. Nach einer Offizierausbildung wurde er 1985 Offizier der Infanterie und Berufssoldat. Er war sowohl an Einsätzen während der Ersten und der Zweiten Intifada, an den Libanonkriegen 1982 und 2006 als auch an Militäreinsätzen im Gazastreifen beteiligt.