付き合い始めた

started dating

→ 付き合う
付き合い Continuative verb stem + 始め start, begin + Past tense
verb · past indicative Rare #36,225
started dating
JA: 二人は去年の夏に付き合い始めた。
EN: The two of them started dating last summer.
Conjugation of 付き合う
Indicative past
付き合ってた付き合い始めた

ブライアン彼女と付き合い始めた事を後悔別れたいと思っています

Brian regrets starting to date her and wants to break up.

トムメアリーって付き合い始めたばかりなんだよ

Tom and Mary have only just started dating.

トム年上の女性付き合い始めた

Tom started dating an older woman.

トムってメアリーいつから付き合い始めた

When did Tom start dating Mary?

フレッドジェーンが好きになり彼女と付き合い始めた

Fred fell for Jane and started dating her.