Historia na sprzedaż to trzeci album przez Blue October . Tytuł albumu pochodzi z tekstu piosenki „Amazing”. Został nagrany w Sound Arts Studios w Houston w Teksasie oraz w Stomp Box Studios w Arlington w Teksasie , a wydany w Stanach Zjednoczonych 8 kwietnia 2003 roku przez Brando Records. Koprodukcją byli Justin Furstenfeld i David Castell . Jest to jedyny album Blue October z byłym członkiem Dwayne Casey na gitarze basowej i pierwszy album zespołu z udziałem gitarzysty CB Hudsona . Utwór „Come in Closer” zawiera gościnny wokal Zayry Alvarez , która później, w reality show CBS Rockstar: Supernova , zaśpiewała piosenkę „Razorblade” w swoim ostatnim odcinku, zanim została wykluczona. Historia na sprzedaż została uznana za najlepszy album na rozdaniu nagród Houston Press Music Awards w 2003 roku.
Album - ponownie wydany w Universal Records 5 sierpnia 2003 roku - jest w dużej mierze odpowiedzią na kontrolę, jaką wytwórnia nałożyła na grupę podczas procesu produkcji Consent to Treatment . Ponownie wydana wersja albumu zawiera solową, akustyczną wersję „Calling You” jako utwór ukryty , natomiast oryginalna wersja albumu zawiera nagrania zespołu w trakcie procesu nagrywania.