Johnson er født i Bergen, men vokste opp i Tromsø. Hun er utdannet ved Statens Teaterhøgskole, 1984–1987.