Andresen was born in the Netherlands, and lived one year each in Cape Town, South Africa; Lagos, Nigeria; and Nairobi, Kenya, because of his parents' careers.

They settled in Norway when Frode was four, and a year later he learned to cross-country ski, taking up biathlon at the age of twelve.

On 14 February 2006 Andresen won the bronze medal in the 10 km sprint in the 2006 Winter Olympics in a time of 26:31.3, 19.7 seconds behind winner Sven Fischer of Germany, having missed one target out of ten.

Frode lives with fellow biathlete Gunn Margit Andreassen, and they had a son together, David, who was born around Christmas 2004, but died January 1, 2018.

[citation needed] Frode is an avid cyclist, coming 26th at the 2002 Norwegian Championships in road cycling.