Rostrum a été créé à Montréal par le chanteur Stéphane Soucy (Rev. S.S. Rose) en octobre 2002. Suite à la sortie de leur première démo/single "In Aeternum Mortis", le groupe a pu se créer une réputation solide en spectacle, jouant une performance scènique théâtrale avec Hate Eternal, Krisiun et Necronomicon. Leur musique sombre et la conception visuelle du genre black metal ont été largement influencé par Emperor, Sins of thy Beloved, Twiligth Opera, Bal-Sagoth, King Diamond.
Quelques années plus tard, ils étaient de retour avec le DVD conceptuel "Ave Tenebraï". Il incluait une performance live, deux vidéoclips ("The Lust Of Raping Your God" et "I'll Be Saved"), en plus d'un court film expérimental satanique nommé "Ritualis" et réalisé par Pat Tremblay, il a été diffusé au festival de film internationnal Fantasia et au festival Spasm à Montréal pour ne nommer que ceux-ci. Le DVD a été auto-produit et enregistré à Montréal au studio de Reverend S.S. Rose.