Maj-Britt Andersen kom til verden den - i København. Karrieren begyndte i Bispebjerg Boldklub, inden Maj-Britt fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1974 mod Sverige i Markusböle, Finland. Danmark sejrede 1-0. I alt nåede Maj-Britt at optræde i 7 A-landskampe.