Veiden ble cand. sociol. ved Universitetet i Oslo i 1987, og dr. polit. i sosiologi samme sted i 2003 med avhandlingen , der han sammenlignet sosial ulikhet i Norge og Østerrike. Veiden har vært forlagsredaktør i Abstrakt forlag, universitetslektor i sosiologi ved Universitetet i Oslo og hatt forskningsopphold ved Institut für Höhere Studien i Wien. Han har publisert en rekke arbeider om Østerrike og Sentral-Europa.