пятикратная победительница общего зачёта Кубка мира (рекорд): сезоны 1988/1989, 1990/1991, 1991/1992, 1994/1995, 1996/1997 годов;
четырнадцатикратная чемпионка мира (только через 20 лет в 2017 году этот рекорд был побит Марит Бьёрген);
абсолютная чемпионка мира 1997 года в Тронхейме (рекорд) — выиграла пять золотых медалей из пяти разыгранных;
свой первый взрослый Кубок мира Вяльбе выиграла в юниорском возрасте в 1989 году (рекорд), на тот момент ей было 20 лет 10 месяцев;
в сезоне 1994/1995 годов выиграла девять индивидуальных гонок на Кубке мира (в сезоне 2002/2003 годов этот рекорд побит Бенте Скари);
45 индивидуальных побед за карьеру на этапах Кубка мира (в 2011 году это рекордное достижение превзошла Марит Бьёрген);
трёхкратная олимпийская чемпионка (все золотые медали — в составе эстафетных четвёрок на Олимпиадах 1992, 1994, 1998 годов);
на Олимпиаде в Альбервиле в 1992 году выиграла медали разного достоинства во всех гонках (это достижение повторили также российские лыжницы Любовь Егорова и Лариса Лазутина);
многократная чемпионка СССР и России;
на всех мировых чемпионатах и Олимпиадах, где выступала Вяльбе, она выигрывала хотя бы один чемпионский титул;
в 1998 году имя Елены Вяльбе вместе с Раисой Сметаниной вписано в Книгу рекордов Гиннесса как лыжниц, выигравших наибольшее количество медалей на Олимпиадах и чемпионатах мира[21];
девять лет подряд в 1989—1997 годах неизменно находилась в лидирующей тройке итогового зачёта Кубка мира; обладательница многочисленных рекордов в лыжном спорте этого периода; во всех сезонах этого периода выигрывала личные гонки и по совокупности результатов была сильнейшей лыжницей мира.