1994 gründeten Johan Ericson, Jesper Stolpe und Andy Hindenäs die Death-Metal-Band Kerberos. Ein halbes Jahr später traf Anders Jacobsson zu der Formation, die ihren Namen daraufhin auf „Draconian“ änderte.

Eine erste Demo, Shades of the Moon, erschien im Februar 1996. Eine weitere, In Glorious Victory, wurde im Januar 1997 aufgenommen, aufgrund der Unzufriedenheit der Band mit der Tonqualität des Materials jedoch nicht veröffentlicht. Nach mehreren Veränderungen im Line-Up ging Draconian zwischen 1998 und 1999 vermehrt auf Tour. Der Release des Albums The Closed Eye of Paradise wurde aufgrund erneuter Unzufriedenheit mit der Qualität der Produktion aufgeschoben. Nach verbesserten Aufnahmen erschien das Material schließlich als weitere Demo im August 1999.

In der Folgezeit arbeitete die Band hauptsächlich an neuen Songs und veränderte ihren Stil zu vornehmlich getragener und düstererer Musik hin. Nachdem 2002 mit Dark Oceans We Cry eine letzte Demo veröffentlicht wurde, kam ein Plattenvertrag mit Napalm Records zustande. Innerhalb der folgenden drei Jahre produzierte Draconian zwei Studioalben. Ein drittes Album wurde aufgrund der großen Nachfrage von Fans zugunsten einer EP mit Remakes älterer Stücke aufgeschoben.

Für den 28. Februar 2008 ist die Veröffentlichung des vierten Album Turning Season Within geplant.