Formé en 2003, le groupe cherche à mêler le punk rock, le punk hardcore et la musique instrumentale dans un style souvent décrit comme un mélange entre le screamo[2] et le post-rock, qui vise l'intensité, tant dans des explosions rapides et frénétiques que dans des contemplations plus longues et patientes[1],[3]. Le groupe est surtout connu pour son son épique, qui le place au premier plan de son mélange de genres[4],[5].
Men As Trees enregistre et sort discrètement une démo et un EP en ligne en 2005/2006, mais commence à attirer l'attention avec son EP de deux titres, Live From the Crow's Nest Looking Out, qui précède sa première tournée en [6]. 2007 voit également la sortie du premier album studio du groupe, Six Waves In, suivi d'autres tournées aux États-Unis et au Canada et, moins d'un an plus tard, de la sortie de leur album le plus raffiné et le mieux accueilli, Weltschmerz[1]. Men As Trees reste fidèle à ses racines DIY de nombreuses façons, notamment en proposant toute sa musique en téléchargement gratuit[1],[7].
L'été 2009 est marqué par une tournée européenne d'un mois, où ils partagent l'affiche avec le groupe allemand de post-rock Single State of Man[8],[9].