Upon release, Simon Braithwaite of Smash Hits stated: "Blancmange have come back with a selection of songs so varied yet simple that they make the whole thing seem practically effortless.

Mark Booker of Number One commented: "One of the few 'synth' bands who realise that the synth can't do everything, Blancmange have roped in a horde of guest artistes to complement their fine talents and serve up a delicious platter.

"[8] In a retrospective review, Bill Cassel of AllMusic wrote: "Believe You Me is leaner, subtler, and more organic [compared to Mange Tout (1984)], without straying too far from their established sound.

"[3] Paul Scott-Bates of Louder Than War considered the album to be "filled with absolute gems and remains truly underrated to this day".

He added: "Produced by Stewart Levine, it raised the bar in terms of sparkling production and should have seen the band catapulted into the next level of success.