Ramsay i Webb upoznali su se na zabavi u srednjoj školi i ubrzo nakon toga počeli zajedno svirati. Angažirali su Casselmana, koji je bio Ramsayjev prijatelj iz crkve, da se pridruži bendu 2002. Johnston se pridružio bendu 2004., nakon što ju je Ramsay vidio kako nastupa na lokalnoj večeri otvorenog mikrofona.
Bend je objavio svoj debi album, Fix Me, 2006. Album je bio komercijalni uspjeh, dosegnuvši prvo mjesto kanadske ljestvice albuma. Bend je od tada objavio još četiri studijska albuma:Masterpiece (2009), Ever After (2011), Astoria (2015) i Fantomi (2019).
Marijanski rov osvojio je brojne nagrade, uključujući tri nagrade Juno i dvije nagrade MuchMusic Video Awards. Bend je također nominiran za nagradu Grammy.
Ime benda dolazi od Marijanske brazde, najdublje točke u Zemljinim oceanima. Ramsay je rekao da je ime odabrao jer predstavlja cilj benda da "dosegnu zvijezde i uvijek se guraju do krajnjih granica".