Det norske bandet Kloster ble stiftet i 2003 i Oslo av vokalist/låtskriver Øystein Kloster, trommis Rune Solheim, gitaristene Ole Rasmus Hjelle og Roald Kaldestad, keyboardist Håvard Molland og bassist Kjetil Solheim.
I 2006 gav bandet ut sin første singel, «Still Waiting», en duett med Anne Marie Almedal.
Året etter fulgte det første albumet, Big Fish.
I 2008 startet samarbeidet med Toni Gundersen med singelen «Fading Out». Dette fortsatte med singelen «Aldri glømma» (2011) og albumet Friheim (2012).
Siden 2009 har besetningen vært Remi Sjo (trommer), Frode Kvandal (bass), Ole Rasmus Hjelle (gitar) og Øystein Kloster (vokal).