En la primavera de 2008, lanzó su álbum debut, "Långa nätter".
Álbum que llegó a una gran audiencia, tanto por la voz de Melissa como por sus letras sentidas. Su éxito fue especialmente reconocido gracias a Spotify donde se ha convertido en uno de las artistas más importantes en Suecia.

El éxito de Melissa Horn se fue fraguando silencio, ya que a pesar de no salir en los medios de comunicación su primera gira de invierno fue un rotundo éxito, con varios conciertos con las entradas agotadas en Estocolmo, Gotemburgo y Malmö. Recibió un merecido reconocimiento con las candidaturas para los premios Rockbjörnen y Grammy.

Su segundo álbum "Säg ingenting till mig" (2009), ha sido producido por Ola
Gustafsson.