Am Ende der Wikingerzeit im 11. Jahrhundert brachte der Legende nach der englische Missionar Sigfrid als Erster die christliche Botschaft ins Land der Heiden nach Schweden und Växjö.
Er errichtete in der Stadt die erste Kirche, die ca. 1170 durch eine Steinkirche ersetzt wurde, aus der der heutige Dom entstanden ist. 1342 erhielt Växjö von König Magnus Eriksson das Stadtrecht.
Im Jahre 1542 erhoben sich die småländischen Bauern unter Führung von Nils Dacke gegen die ihnen von Gustav Vasa auferlegte Steuerlast. Dieser Aufstand wurde später als Dackefehde bekannt.
Växjö wurde mehrfach von Bränden zerstört, aber immer wieder aufgebaut.
Die Stadt hat eine lange Tradition als Ausbildungsstadt, Residenzstadt und Bischofssitz. Bis vor einigen Jahren war Växjö auch Garnisonsstadt.
Heute ist Växjö eine aufstrebende Stadt mit fast 80 000 Einwohnern, einem vielseitigen Wirtschaftsleben und einer erfolgreichen Universität.
Bekannte Persönlichkeiten aus Växjö sind u.a. der Wissenschaftler Carl von Linné, die Kammersängerin Christina Nilsson, die Schriftstellerin Elin Wägner, der Nobelpreisträger für Literatur Pär Lagerkvist, der Leichtathletikstar Carolina Klüft, die Musiker von The Ark und die Gewinnerin des Eurovision Song Contest Charlotte Perelli.