Vale's captain Gareth Owen was sent off for a professional foul on Wes Thomas as he broke through just before half time. Subsequently, Vale were never going to get any points against a more lively mid-table Cheltenham.
Jeff Goulding eventually scored the only goal of the game on 55 minutes, converting from Keith Lowe's cross.
Three defeats in a row - Vale fall to fifth.