Veles als Geburtsort hat eine Reihe bekannter Persönlichkeiten verschiedenster Bereiche (z.B. Mazedonischer Handballspieler, Jugoslawischer Schriftsteller, Dichter und Revolutionär, Bosnischer Fußballtorwart, mazedonischer Herkunft) hervorgebracht: Dejan Manaskov, Kočo Racin, Vedran Kjosevski und einige mehr.
Berühmtheiten aus Veles