Audestad er utdannet ved Norsk Pressefotografskole. Han har arbeidet som frilansfotograf siden han var 17, først for , så i og senere for og . Fra 1997 til 2000 var han ansatt i .