Barnes holte für das erste Album "Cherry Peel" (Bar/None, 1997) Bryan Poole (e-b, g, vcl) und Derek Almstead (dm, vcl) in die Band, die beide in anderen Elephant 6-Bands gespielt hatten. In der selben Besetzung nahm die Band die EP "The Bird Who Ate The Rabbit's Flower" (Kindercore, 1997) und das zweite Album "The Bedside Drama: A Petite Tragedy" (Kindercore, 1998) auf.
Dann kam es im Laufe der Zeit immer wieder zu Besetzungswechseln. Neben EPs und Singles erschienen beginnend mit "The Gay Parade" (Bar/None, 1999) und "Coquelicot Asleep In The Poppies: A Variety of Whimsical Verse" (Kindercore, 2001) viele weitere Alben. Mit "Hissing Fauna, Are You The Destroyer?" (Polyvinyl, 2007) schaffte es die Band auf Platz 72 der Billboard 200.
Die nächsten Alben "Skeletal Lamping" (Polyvinyl, 2008) mit Platz 38, "False Priest" (Polyvinyl, 2010) mit Platz 34 und "Paralytic Stalks" (Polyvinyl, 2012) mit Platz 121 schafften es ebenfalls auf die Liste der 200 bestverkauften Alben aller Sparten in den USA. "Cassette Box Set" (Joyful Noise, 2012) hiess ein Set mit 10 farbigen Kassetten. Diese enthielten alle of Montreal-Alben von "Cherry Peel" (1997) bis "False Priest" (2010).
Bei "Daughter Of Cloud" (Polyvinyl, 2012) handelte es sich um eine Sammlung von 17 raren Songs, die ab 2007 entstanden waren. 10 Songs waren bis zu diesem Zeitpunkt noch nie veröffentlicht worden und sieben stammen von Alben oder Singles, die bisher noch nicht herausgebracht wurden.
Bisher gab Of Montreal zwei Dutzend Alben und fast 50 Singles/EPs heraus. In einer ersten Phase spielte die Band Musik, die geprägt von Pop- und Psychedelic-Bands der 1960er Jahre war. In einer späteren Phase wurde die Musik zu einem Mix aus Electronica, Funk, Glam Rock und Afrobeat, inspiriert von David Bowie oder Prince. 05/24