「最年少記録」は英語で「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.