[h-e-w] Removing lines that match a pattern

[Moore, Mathew L]

I would like to remove the lines of a (very long) file that start with a
specific pattern.  Do I need to write a lisp function, or does anyone know a
way to do it with regexp?

I've tried 

  Replace regexp: SOME HEADER\(.*\) with: 

(just hitting RET after the with), but this only removes the text of the
line, not the line itself.

Unfortunately, I don't know Emacs Lisp, but maybe this is a good time to
start learning?

Thanks for all your help,
--Matt