Andresen vann junior-NM i sprint i 1991 og var frå 1994 på det norske elitelaget i skiskyting. Han vann si fyrste NM-medalje då han tok bronsen på 10 km i Orkdal. Året etter deltok han i sitt fyrste verdsmeisterskap og vart nummer ti på yndlingsdistansen 10 km. Han gjekk også den lite påakta lagtevlinga, der det vart norsk VM-gull. I 1996 vart han noregsmeister på 10 km, trass i at han måtte gå tre strafferundar. Same sesongen var han beste nordmann då han kom på femteplass i VM på same distansen.