En 2006, The Tallest Man On Earth enregistre son premier EP intitulé The Tallest Man on Earth. Le , il sort son premier album Shallow Grave composé de 10 titres. L'album reçoit une très bonne critique. Pitchfork, un site Web américain consacré à la critique musicale accorde à l'album une note de 8,3/10. Shallow Grave est aussi nommé sixième meilleur album de l'année 2008 par Obscure Sound.
Son année 2010 est particulièrement chargée avec la sortie d'un nouvel album The Wild Hunt une nouvelle fois largement salué tant par la critique internationale (Pitchfork le créditant notamment d'une note de 8.5[1]) que française[2],[3],[4], et qui est rapidement doublée quelques mois plus tard par celle presque aussi acclamée d'un EP de cinq titres intitulé Sometimes the Blues Is Just a Passing Bird[5],[6],[7].
L'accueil particulièrement favorable réservé à ses dernières productions, couplé à la signature dans le label Dead Oceans qui lui permet de toucher une audience beaucoup plus large, permet à Kristian Matsson de se lancer dans une tournée d'ampleur qui le voit parcourir les États-Unis puis l'Europe entière pendant près de 6 mois[8].
