Yes, you have to remove the hardline first. The clip goes around the end of the hard line, so it can't be removed with the hardline in place.
Don't be surprised if you break a hardline (or two, or three...). See the other brakeline post on the main page of the stock 91-94 forum, I posted about...