Figure emblématique de la scène slowcore new-yorkaise, Codeine est un trio formé en 1989 par Stephen Immerwahr (basse et chant), John Engle (guitare), Chris Brokaw (batterie qui quittera le groupe en 1992 pour se consacrer à son autre groupe - Come), et Douglas Scharin (membre de Rex) qui remplace Brokaw à son départ.
Codeine se disloquera finalement définitivement peu après la sortie de leur second album.
A la fin de Codeine, Douglas Scharin retournera s'occuper de son autre combo, Rex, avant d'officier au sein de H.I.M. ou de June Of 44.