Velenje se nahaja na severovzhodu Slovenije. Oddaljeno je približno 85 km od prestolnice, 75 km od Maribora, 25 km od Celja in približno 130 km od Gradca v Avstriji. Mesto ima dobre avtobusne in železniške povezave z večino slovenskih mest. Najbližje letališče je Letališče Jožeta Pučnika Ljubljana, sorazmerno blizu pa so tudi letališča v Gradcu, Celovcu in Zagrebu.