Blue October были сформированы в 1995 в городе Хьюстон, штат Техас, певцом/писателем/гитаристом Justin Furstenfeld, его братом, Jeremy, и Ryan Delahoussaye (скрипка). Позже к ним присоединился гитарист/вокалист C.B. Hudson и бассист Matt Noveskey. Взять название Blue October группу побудило кратковременное пребывание Джастина в госпитале в октябре. Под управлением родителей Джастина и Джереми, под названием «RoDan Entertainment», группа Blue October выпустила их первый альбом, The Answers, в 1998 году.

Это был хороший дебют, который продал 5 тысяч копий только в Хьюстоне. Благодаря связям через фанов с локальной телевизионной сетью ABC, Blue October удалось назначить выступление на утренних новостях (такие утренние новости ну просто ВСЯ Северная Америка сидит и смотрит. Но поскольку это локальные новости были, то наверное весь Техас это дело видел). Это было первое выступление группы на телевидение, в прямом эфире.

Blue October зацепили внимание ведущих записывающих леблов. В 1999 году они подписали контракт с Universal Records на выпуск их второго альбома «Consent To Treatment». По многим причинам, Universal Records перестали сотрудничать c Blue October в 2002 году. Иронично , третий альбом группы, «History For Sale», перевыпущеный на Universal из-за больших продаж с лейблом Brando Records, является отзывом о контроле, который лейбл поставил на группу в процессе записи «Consent to Treatment».

Blue October завоевали ещё больше фанов, когда их сингл «Calling You», который является соундтрэком к фильму «The American Wedding», стали крутить на радио в Dallas, Texas. Группу пригласили учавствовать на большом ежегодном концерте, также известым под названием Edgefest. Позже, песни с альбома «History For Sale», «Inner Glow» и «Razorblade» стали хитами. Тем не менее, «Calling You» осталась наибольшим мэйнстрим успехом группы до 2006 года, когда их сингл «Hate Me» появился на чартах современного рока на втором месте. Клип к песне «Hate Me» дебютировал на VH1, позже падая до номера 13 на чарте VH1, который контролируется зрителями. Песне удалось появиться под номером 12 на неделе, заканчивающейся пятого мая, 2006 года.

Недавний альбом группы, «Foiled», был выпущен четвёртого апреля, 2006 года. Группа выступила на телевидение четырнадцатого апреля, 2006 года, с песней «Hate Me», первым синглом с альбома «Foiled», на передаче «The Tonight Show with Jay Leno». Они появились на «Jimmi Kimmel Live» двадцать восьмого июня, 2006 года. Песня «Into the Ocean», второй сингл с альбома, появился на радио семнадцатого июля, 2006 года. Клип к песне дебютировал под номером 13 на «VSpot Top 20 Countdown» канала VH1 в течение последней недели шоу 2006 года. Клип добрался до номера 1 в середине февраля 2007 года.

Завоевав новых фанов альбомом «Foiled», группа расширила свой тур. Первоначально ограниченные Техасом, средним западом и юго-западом штатов, Blue October сейчас устраивает туры по главным точкам, покрывающим все штаты, также по Гаваям, Мексике, Англии, Германии и Недерландам. 14 ноября 2006 года, Blue October выступали перед Rolling Stones в Boise, Idaho. Последний сингл «She’s My Ride Home» группа сыграла на «Late Night with Conan O’Brien» 25 апреля 2007 года.