Johannessen er født i Oslo, 19. juli 1978, og vokste opp i Prinsdal. Hun studerte ved Norsk journalisthøgskole og begynte i som praktikant i 2001. Per 2021 er hun nyhetsredaktør i avisen. I mai 2022 skal overta stilling som sjefsredaktør etter Amund Djuve.