Veles se nalazi u središnjem dijelu Sjeverne Makedonije. Ime je dobio 7. vijeka kada su Sloveni doselili na Balkansko poluostrvo. Veles na slovenskom znači „u šumi“ - zbog gustih šuma koje su okruživale.

Rijeka Vardar protiče kroz Veles i dijeli grad na istočni i zapadni.

Klima u Velesu je kontinentalna. Nalazi se na nadmorskoj visini od 210m.

Veles je grad u kome je otvorena prva škola makedonskoj jezika. Takođe u ovom gradu, nalaze se prvi muzej, prva biblioteka, prva gimnazija, prva muzička škola.

Udaljenost od Skoplja do Velesa je 55km.