Anneli Klepp er født og vokst opp i Kirkenes. Hun er utdannet adjunkt fra Høgskolen i Østfold og har jobbet som lærer i barne- og ungdomsskolen i mange år. Klepp bor på Bekkestua utenfor Oslo, er gift og har tre barn.