Na zijn opleiding aan de Nederlandse Fotovakschool in Den Haag en bij Godfried de Groot, 1958–1964, begon hij als freelance fotograaf. Hij maakte reportages, portretten en landschapsfoto’s maar wijdde zich ook aan experimentele fotografie.
In 1968 maakte hij, in opdracht, een reportage van de Parijse studentenrevolte (Mei revolutie). In 1970 vestigde hij zich als zelfstandig fotograaf. Hij werkte onder andere voor de kunstredactie van Het Parool en Trouw. Vanaf 1973 begon hij zijn werk te exposeren in onder meer Amsterdam en Amstelveen. Ook in Duitsland en Frankrijk had hij diverse exposities. Verheijen is bekend bij het Rijksprentenkabinet.
Vanaf eind jaren 1980 is Erwin Verheyen zich meer gaan toeleggen op het maken van kunst met gemengde technieken zoals zeefdruk en grafiek. Hij heeft ruim 30 jaar vanuit zijn atelier in de St. Josephschool in Nes aan de Amstel hieraan veelal gewerkt. Vanuit zijn verbondenheid met het Jodendom heeft hij een serie zeefdrukken gemaakt waarin hij alle letters van het Joodse alfabet vertaald heeft naar zijn visie en interpretatie van de betekenis.