Anders Anundsen was born in Stavern (now part of Larvik), Vestfold to senior financial advisor Arne Anundsen (born 1949) and assistant teacher Anne Gro Lysebo (born 1953). He studied law at Folkeuniversitetet from 1994 to 1995, and took minors in public law in 1998, and private law in 1999. In 2005 he finished the law profession study, and completed his Master of Laws from the University of Oslo in 2008.