Название Векшё связывают с дорогой через озёра, которая в средние века вела к важному церковному центру Смоланда. Город вырос вокруг епископской резиденции и собора, а письменные упоминания относятся к раннему средневековью. В XVII-XVIII веках торговля лесом, железом и сельскими товарами поддерживала небольшое поселение, которое неоднократно страдало от пожаров. Железная дорога XIX века связала Векшё с южными портами и ускорила рост. В 1867 году в городе появился музей Смоланда, позднее расширенный археологическими и культурно-историческими коллекциями. Лесная промышленность и стекольное производство окрестностей стали важной частью региональной экономики. В XX столетии город получил университетские учреждения, а замок Телеборг был построен в начале века как романтическая неосредневековая резиденция. Дом эмигрантов сохранил рассказы о массовом переселении жителей Смоланда в Северную Америку. Современная Векшё использует озёра и бывшие промышленные пространства для искусства, образования и экологических проектов. Вокруг города по-прежнему начинаются лесные дороги и стекольные деревни. Водные маршруты остаются полезным ориентиром для современной городской планировки.