С 1994 года он начал выступать на этапах Кубка мира, заняв по итогам сезона 58-е место. После 1995 года, когда Фруде Андресен стал чемпионом мира, он стабильно входил в двадцатку лучших биатлонистов мира. На первой своей Олимпиаде в 1998 году он завоевал серебряную медаль, уступив лишь своему партнёру по команде Уле Айнару Бьёрндалену. Чемпионат мира 1999 года стал скандальным для него: судьи заметили, что Андресен заряжал свою винтовку до старта, что по правилам биатлона запрещено. Итогом этого стала его дисквалификация в масс-старте. Олимпийские игры 2002 года принесли Фруде золотую медаль и звание олимпийского чемпиона по биатлону. В индивидуальной гонке он также мог завоевать золотую медаль, если бы не три промаха на последнем огневом рубеже и, как итог, седьмое место. В дальнейшем Фруде Андресен уже не смог показать таких же успехов, во многом из-за плохой стрельбы, хотя с ходом у него было всё в порядке. Фруде Андресен живёт с женой Гунн Маргит Андреассен и имеет трех сыновей: Дэвида, Элиаса, Николая.