Nilsson er oppvokst i Fruängen i Stockholms sørlige forsteder og har i intervjuer betegnet seg selv som en typisk forstedsjente. Hun begynte med å danse ballett, men ble siden interessert i skuespill i forbindelse med at hun 1984 til 1986 fikk en del statistoppgaver på Dramaten.