Anders Anundsen ble født den 17. november 1975 i Stavern (nå en del av Larvik), i Vestfold av finansiell seniorrådgiver Arne Anundsen (født 1949) og hjelpelærer Anne Gro Lysebo (født 1953). Anundsen tok juridisk mastergrad i 2008.