The 20-year-old Australian gave the first indication he is heading for a major breakthrough by claiming the Marseille title, beating former U.S. Open champion Marin Cilic 6-2 7-6 in the final Sunday.
His straight sets victory over Berdych was revenge for a third round defeat in his home grand slam in Australia last month, while he had lost his previous encounter with Cilic in 2013.
It was only his second tournament of the year after having to pull out of Rotterdam with injury and taking the title was a surprise.
"But I didn't really expect to win this title this week after having a couple of weeks off. But from the first round I started playing really well and just gained confidence as I kept winning matches," Krygios told the official ATP Tour website.
World number 41 Krygios first burst to prominence at Wimbledon in 2014 when he stunned Rafael Nadal on his way to the quarterfinals, leaving many to believe he would soon be challenging for grand slam titles.