A woman has been followed along an inner-Melbourne street by a man exposing himself, police say.

The same man is believed to have pressed up against a woman and touched her inappropriately on the same night.

The man police wish to speak to about the Fitzroy incident. Credit:Crime Stoppers

Police said the man first exposed himself to a woman and her partner as they were sitting on a bench on Westgarth Street, Fitzroy, about 2am on April 5.

The couple walked away from the man along Brunswick Street but he continued to follow them, all while exposing himself.