Verheij raakte als trambestuurder tijdens de Tweede Wereldoorlog in 1941 betrokken bij de organisatie van de Februaristaking. Duizenden mensen uit Amsterdam en omgeving legden toen hun werk neer uit protest tegen de beginnende Jodenvervolging.

Directe aanleiding voor Verheij was een razzia op 22 februari 1941, waarbij honderden Joodse mannen werden opgepakt. Hij was zo verontwaardigd, dat hij enkele dagen later met een paar anderen de ‘tram-groep’ vormde en collega’s opriep het werk neer te leggen. De staking vond plaats op 25 en 26 februari 1941 en wordt nog elk jaar herdacht bij het monument De Dokwerker in Amsterdam.

Verheij bleef actief in het verzet en werd lid van de illegale CPN (Communistische Partij van Nederland). Voor diezelfde partij was hij later lid van de gemeenteraad en wethouder in de hoofdstad.