A Melbourne massage therapist has been permanently banned from touching female clients.

Bundoora therapist Charles Michael Dispenzeri is the first masseur in Victoria to be subject to the permanent ban, following major changes last year that brought in a new code of conduct for general service health providers.

Mr Dispenzeri, who trades as Massage Australia One and Massage One Supplies, was slapped with the permanent prohibition order on Friday, following a complaint to Victoria's Health Complaints Commissioner.

Bundoora therapist Charles Michael Dispenzeri has been banned from touching female clients.

The order bars him from providing any health service involving physical contact with women, including massage.