Veijo kasvoi lapsuutensa Pyhärannan Ylikylän osuuskaupassa perheen ainoana lapsena. Koulun hän aloitti Kaukan kansakoulussa jatkaen Uudenkaupungin lukioon. Kaupallisen koulutuksen jälkeen hän päätyi töihin Laitilan osuuspankkiin. Myöhemmin hän perusti tilitoimiston Tili-Rasti Veijo Viitanen. Asiakkaat saivat häneltä äärimmäisen tarkkaa palvelua.