Previously, vice-chancellor Prof David Maguire said the decision to cut staff had not "been taken lightly" and would allow the UEA to "save an additional £11m to stay on track with our financial sustainability plan".
The shortfall had arisen because of "inflationary cost pressures and a reduction in international postgraduate numbers, reflected across the sector", he explained.
Wednesday's vote on the redundancies, which affect all teaching and support staff, was an amendment to a motion calling for transparency and "meaningful communication" on the university's finances and redundancies plan.
Nick Grant, the co-chair of the UEA branch of the University and College Union (UCU) – which has 900 members – said the "significant" vote was indicative of the "rock bottom" morale among staff.
"What we need is greater transparency and for them to be working with staff – they say they want to be collaborative, but we want that to be meaningful," said Mr Grant.
"We know the sector is a mess, and we think staff have something to contribute to the task of balancing the books."