Vejle adalah sebuah kota di Denmark yang terletak di tenggara Semenanjung Jutlandia di kepala Vejle Fjord, tempat pertemuan sungai dan lembah Vejle dan Grejs. Ini adalah lokasi kotamadya Vejle (kommune) dan Dewan Wilayah Denmark Selatan. Kota itu sendiri memiliki populasi 54,862 orang (per 1 Januari 2016), menjadikannya kota terbesar kesembilan di Denmark. Kotamadya Vejle memiliki populasi 111,743 orang (per 2016) Kota ini merupakan bagian dari Daerah Segitiga, yang juga berisi kota Kolding dan Fredericia.
Vejle terkenal dengan perbukitan berhutan, fyord, pelabuhan, pertokoan, mal pejalan kaki, dan kincir angin yang unik.