早在

tā yīng gāi zǎo zài jǐ nián qián jiù huò dé guo shèng lì

他应该早在几年前就获得过胜利。

He should have won years ago.

zǎo zài zhōng shì jì jiù cún zài de guī zhāng zhì dù

早在中世纪就存在的规章制度

rules dating as far back as the Middle Ages