Antes de crear su propia empresa, Johnsen fue presidenta de Warner Independent Pictures (WIP) de 2006 a 2008. Fue responsable de la producción, el marketing y la distribución de las películas de la empresa, entre las que se incluían "El velo pintado", "A Scanner Darkly", "For Your Consideration", "En el valle de Elah", y la última película de Warner Independent Pictures, "Slumdog Millionaire", ganadora de ocho Óscar, incluido el de Mejor Director y Mejor Película.
Antes de llegar a WIP, Johnsen trabajó durante casi una década en Warner Bros. Entró como ejecutiva creativa en 1997 y posteriormente fue ascendida a ejecutiva de producción en 1998. Un año más tarde se convirtió en vicepresidenta de producción y, en 2003, fue elevada a vicepresidenta senior. Johnsen fue nombrada vicepresidenta ejecutiva de producción en febrero de 2006.
Johnsen comenzó su carrera en el cine en Jersey Films, donde trabajó en películas como "Un romance muy peligroso" y "Erin Brokovich". Antes de dedicarse a este sector, cursó estudios chinos en la Universidad de California en San Diego y vivió y trabajó en el Sudeste asiático. Johnsen realizo posteriormente un máster en bellas artes dentro del Peter Stark Producing Program de la University of Southern California.