Gitte Andersen er født den 28. april 1977 i Ølstykke. Hendes første klub var Ølstykke FC. Hun debuterede for A-landsholdet i 2000 i en Algarve Cup mod Sverige i Albufeira, Portugal. Kampen endte med et dansk nederlag på 0-1. Gitte Andersen har spillet 79 kampe for det danske A-landshold og scoret 1 mål.