Hij studeerde theologie in Zwitserland. In 1940 werd hij predikant van de vrije evangelische gemeente te Heerde. In 1943 ging hij naar ’s-Gravenhage, alwaar hij zich, met een deel van de gemeente los maakte van de Vrije Evangelische Gemeenten en een gereformeerd evangelische gemeente vormde. Nog in datzelfde jaar ging deze gemeente op in de gereformeerde kerk vrijgemaakt te ’s-Gravenhage-Oost. In 1949 werd ds. Verheij predikant te Middelburg en vervolgens van ’s-Gravenhage-Loosduinen (1952). Deze gemeente sloot zich later aan bij de Nederlands Gereformeerde Kerken. Ds. Verheij ging in 1977 met emeritaat.