1981–1991 m. rugsėjo mėn. Lietuvos TSR VRM tarnautojas, milicininkas. Pirmas darbas – kriminalinė paieška, po to – Patrulinės postinės tarnybos vado pavaduotojas. Ilgiausiai dirbo Kauno Vidaus reikalų valdybos Kadrų skyriuje. Vėliau Kauno miesto Požėlos rajono Vidaus reikalų skyriaus viršininko pavaduotojas politiniam darbui (veikla: milicijos darbuotojų sąmonės formavimas ir kt.). 1991 m. rugpjūčio, kaip ir visi milicininkai turėjo apsispręsti: prisiekti Lietuvos Respublikai ir tapti policininku arba palikti statutinę tarnybą. V. Matijošaitis prisiekė, perėjo į policiją ir tada iš jos išėjo.[1]
Dirbdamas milicininku, kartu su žmona pradėjo auginti ir pardavinėti rožes, kitas gėles. 1991 m. įkūrė verslą. UAB „Vičiūnai“ direktorius, UAB „Vičiūnai ir Ko“, UAB „Plungės kooperatinė prekyba“ komercijos konsultantas.
2006 m. tapo asociacijos „Mentor Lietuva“ valdybos nariu, nuo 2008 m. Lietuvos pramonininkų konfederacijos Lietuvos ekonominio ir prekybos bendradarbiavimo su Rusijos Federacija tarybos viceprezidentas, nuo 2009 m. asociacijos „Žalgirio fondas“ prezidentas, nuo 2010 m. visuomeninės organizacijos „Vieningas Kaunas“ valdybos pirmininkas.
2015 m. laimėjo Savivaldybių tarybų ir tiesioginius mero rinkimus Kauno mieste ir šiose pareigose pakeitė 2007–2015 m. buvusį Kauno merą konservatorių A. Kupčinską. 2017 m. rugsėjį interviu žiniasklaidai metu pareiškė, kad, „jeigu bus blogi kandidatai“, dalyvaus 2019 m. Lietuvos Respublikos Prezidento rinkimuose,[3] tačiau savo kandidatūros neiškėlė.
VMI deklaruotas turtas 2016 m. siekė 5,64 mln. eurų, 2021 m. sudarė 10,49 mln. eurų.[5] 2016 m. portalo tv3.lt ir žurnalo TOP 500 duomenimis, Visvaldas Matijošaitis sukaupė 121 mln. eurų vertės turtą[6].
2020 m. pripažintas turtingiausiu šalies politiku.[7]
Kritika
2016 m. V. Matijošaitis buvo sukritikuotas dėl psichikos sveikatos stigmatizavimo.[8]
2019 m. LRT tyrimas atskleidė V. Matijošaičio ir jo sūnaus asmeninius interesus koreguojant miesto draustinių planus.[9]
2019 m. V. Matijošaičio planai prijungti Kauno rajoną prie Kauno miesto susilaukė spaudos ir Kauno rajono gyventojų dėmesio.[10][11]
2022 m. V. Matijošaitis kritikuotas, kad nepatraukia savo verslų iš Rusijos (dėl jos agresijos prieš Ukrainą) ir jo įmonės moka mokesčius Rusijos biudžetui.[12]
2024 m. V. Matijošaitis kritikuotas, kad jam priklausanti įmonė eksportuoja kare pritaikomomas ir sankcijuojamas prekes į Rusiją.[13] Šios prekės priskiriamos prie aukšto prioriteto kovos lauko prekių.[14]
Įvertinimas
2005 m. „Kauno riterio“ apdovanojimas (teikė laikraštis „Laikinoji sostinė“).