En su infancia, quiso convertirse en cantante de ópera. A los doce años firmó un contrato con Tommy Motola. Saca su primer álbum en el año 2000. En octubre de 2008, participa en un concierto en homenaje a Madonna para sus 50 años en Broadway. En 2009 representa a Islandia en el Festival de la Canción de Eurovisión 2009 con la balada sentimental Is It True?, con la consiguió el segundo puesto. La canción está cantada en inglés y Yohanna la ha cantado en otros idiomas como el español, con el nombre "Si te vas", o en francés, con el nombre "Si tu sais". También se presentó a la preselección para Eurovisión 2011 con la canción "Nótt" aunque parecía que iba a volver a ganar no fue así ya que ganó el grupo Sigurjón's Friends.