İlk ve orta öğrenimini Ulubey'de tamamlayan Veli Koçlu, Denizli Pamukkale Üniversitesi Eğitim Fakültesinden mezun olduktan sonra 2003 yılında öğretmenlik mesleğine başladı. Evli ve iki çocuk babası olan Koçlu iyi derece de İngilizce biliyor