The incident took place on the High Street at about 1.30pm on Tuesday, March 1.
Police have now released images of a man they wish to speak to in relation to the incident and appealed for anyone with information to come forward.
A spokesman for Wolverhampton Police said: "We want to speak to him after a man in his 60s was robbed of cash and cigarettes in High Street Wednesfield at about 1.30pm on Tuesday, 1 March.
"Message us via Live Chat at http://west-midlands.police.uk, quoting 20/262880/22, or call 101."
