「最年少記録」は英語で「the youngest ~ in history」と言います。Naoさんの例文だと「~ holds the record for being the youngest to ~」という形にもなります。「最年少」は英語で「youngest」です。
カール・ヴィッテは最年少記録で博士を獲得できた。
Karl Witte was the youngest person in history to earn his doctorate.
この選手は最年少記録で優勝した。
This player holds the record for being the youngest to win the championship.
・set a record as the youngest winner
「最年少優勝者として記録を樹立した＝最年少記録で優勝した」という意味の表現です。set a record（記録を樹立する・作る）を使うことで伝えることができます。
・as the youngest person ever to win
「優勝した史上最年少として＝最年少記録で優勝した」という意味の表現です。
カナダ 
アメリカ合衆国 
