Некоторые рекорды, которые установила Елена Вяльбе в лыжных гонках:

• 3-кратная олимпийская чемпионка, все три золотые медали — в составе эстафетных четвёрок на Олимпиадах 1992, 1994, 1998 годов. 23
• 4-кратный бронзовый призёр Олимпийских игр. 2
• На Олимпиаде 1992 года в Альбервилле завоевала медали во всех гонках. 23
• 14-кратная чемпионка мира. 23 Этот рекорд был побит лишь спустя 20 лет норвежкой Марит Бьёрген в 2017 году. 23
• Абсолютная чемпионка мира — выиграла пять золотых медалей из пяти разыгранных на чемпионате мира 1997 года в Тронхейме (рекорд). 25
• 5-кратная победительница общего зачёта Кубка мира (рекорд): сезоны 1988/1989, 1990/1991, 1991/1992, 1994/1995, 1996/1997 годов. 2
• Самая молодая победительница Кубка мира — свой первый взрослый Кубок мира Вяльбе выиграла в 1989 году в возрасте 20 лет и 10 месяцев (рекорд). 2
• Одержала 45 индивидуальных побед за карьеру на этапах Кубка мира. 2 Это рекордное достижение смогла превзойти лишь Марит Бьёрген в 2011 году. 2
• В 1998 году Елена Вяльбе и Раиса Сметанина попали в Книгу рекордов Гиннесса как лыжницы, выигравшие больше всех медалей на Олимпиадах и чемпионатах мира. 2