Vejle ialah sebuah bandar di Denmark yang terletak di tenggara Semenanjung Jutland di kepala Vejle Fjord, tempat pertemuan sungai dan lembah Vejle dan Grejs. Ia adalah lokasi majlis Perbandaran Vejle (kommune) dan Wilayah Denmark Selatan. Bandar itu sendiri mempunyai populasi 54,862 orang (sehingga 1 Januari 2016), menjadikannya bandar kesembilan terbesar di Denmark. Perbandaran Vejle mempunyai populasi 111,743 orang (sehingga 2016) Bandar ini adalah sebahagian daripada Wilayah Segitiga, yang juga mengandungi bandar Kolding dan Fredericia.
Vejle terkenal dengan bukit berhutan, fjord, pelabuhan, kedai, pusat pejalan kaki dan kincir angin yang unik.