Andrea Berg begann mit sieben Jahren Volleyball zu spielen. Nach einigen Jahren beim SCU Emlichheim wechselte sie 2002 zum Bundesligisten USC Münster. Dort feierte sie Erfolge wie die deutschen Meistertitel 2004 und 2005 sowie die ebenfalls 2004 und 2005 errungenen DVV-Pokalsiege. Für die deutsche Nationalmannschaft bestritt die Mittelblockerin zwischen 2001 und 2006 26 Länderspiele und gewann bei der Europameisterschaft 2003 in Ankara die Bronzemedaille.