Ramsay ja Webb tapasivat juhlissa lukiossa ja alkoivat soittaa yhdessä musiikkia pian sen jälkeen. He värväsivät Casselmanin, joka oli Ramsayn ystävä kirkosta, liittymään yhtyeeseen vuonna 2002. Johnston liittyi bändiin vuonna 2004, kun Ramsay näki hänen esiintyvän paikallisessa avoimessa mikrofoni-illassa.
Bändi julkaisi debyyttialbuminsa Fix Me vuonna 2006. Albumi oli kaupallinen menestys, ja se nousi Kanadan albumilistan ykköseksi. Sittemmin yhtye on julkaissut vielä neljä studioalbumia:Masterpiece (2009), Ever After (2011), Astoria (2015) ja Phantoms (2019).
Marianas Trench on voittanut lukuisia palkintoja, mukaan lukien kolme Juno Awards -palkintoa ja kaksi MuchMusic Video Awards -palkintoa. Yhtye on ollut myös Grammy-ehdokkuudella.
Bändin nimi tulee Mariana-hautasta, joka on maapallon valtamerten syvin kohta. Ramsay sanoi valinneensa nimen, koska se edusti bändin tavoitetta "tavoitella tähtiä ja ajaa itsemme aina äärirajoille".