皆様、アドバイスありがとうございます

愛結さん、おめでとうございます。

ご事情がよくつかめていないのですが、
二人で結婚の意志が固まっているのであればそのままをご報告されれば大丈夫ですよね。

まずは自分達の親にそれぞれ｢結婚したいと思っている人がいます、会ってください」と報告し、
それぞれのご両親の都合に合わせてお互いを紹介しあう感じでしょうか。

面識がある場合もあると思いますが、お付き合いしているときとは違って、
改めて結婚のお許しをいただき結婚準備を進めたいという意味合いも含まれてくると思います。

第1歩ですね、頑張ってください。

おめでとうございます。
ご両親へのご報告の仕方がわからないとのことですが、お相手のご両親ならともかく、ご自分のご両親に報告なさるタイミング・言い方がどうしてわからないのでしょうか？
失礼な言い方になってしまいますが、もしかしたら愛結さん自身がまだご結婚されるご準備ができていないのでは、と心配になってしまいました。
自分で考えられることは自分で考えて、あせらずゆっくり進んでいってくださいね。