Tom Pope scored twice as Port Vale closed the gap on League Two leaders Gillingham to three points.
Pope broke the deadlock just before the break, nodding Jennison Myrie-Williams' cross past Rhys Evans from close range.
Steve Tully went close to levelling for Exeter in the second half when he headed against the crossbar.
But League Two top scorer Pope secured Vale's fifth straight away win when he nodded in Ashley Vincent's 62nd minute cross for his 11th goal of the season.
Vale were handicapped by the loss of skipper Doug Loft, who limped off six minutes into the second half.
VIEW FROM THE DRESSING ROOM
Exeter City manager Paul Tisdale told BBC Radio Devon:
"I think they are the most effective team we've played so far and it just shows we're just short at the moment.
"It's a quarter of the season gone now, which is a very good opportunity to assess our performance, and we've not been effective enough at home.
"You look at the games and you assess them. We'll work out our way to improve and that's what we'll do."
Exeter City 24 Evans 02 Tully (Sercombe - 74' ) 03 Woodman 05 Baldwin Booked 06 Coles 16 Amankwaah 08 Oakley 11 Davies 14 Doherty (Keohane - 68' Booked ) 12 Cureton 19 O'Flynn (Bauza - 68' ) Substitutes 01 Krysiak 37 Moore-Taylor 07 Sercombe 22 Keohane 23 Dawson 20 Nicholls 21 Bauza Port Vale 01 Neal 05 McCombe 14 McDonald Booked 24 Duffy 03 Taylor 07 Loft (Burge - 51' Booked ) 09 Myrie-Williams (Lloyd - 90' ) 18 Morsy 08 Dodds 10 Vincent Booked (Shuker - 85' ) 11 Pope Booked Substitutes 12 Johnson 02 Yates 17 Davis 15 Shuker 22 Lloyd 23 Burge 19 Williamson