Laŭ la censo de 2022, la loĝantaro estis 55,214 homoj.
Vranje situas en la Vranje Valo ĉe la Vranje Rivero, proksime de ĝia kunfluejo kun la Suda Morava Rivero. Ĝi unue estis menciita en 1093, sed iĝis parto de la serba ŝtato en 1207. La turkoj konkeris la urbon en 1455. Dum la otomana rego, la urbo situis ĉe la vojkruciĝoj de komercvojoj de Serbio ĝis Makedonio kaj Bulgario, kaj en tiu tempo la urbo estis fama pro sia produktado de armiloj kaj altkvalita kanabo. La urbo estis liberigita de la turkoj en 1878. Post la Dua Mondmilito, la urbo iĝis industria centro kun ŝuoj, mebloj kaj teksaĵfabrikoj.