Historia thumb|left|Zespoły Blindead i Tides From Nebula podczas koncertu w ramach Off Festival w 2012 roku. Od lewej: Marek Zieliński i Adam Waleszyński. Zespół powstał 1999 roku w Gdyni, początkowo występując pod nazwą Incorrect Personality. Założycielami grupy byli basista Michał „Zima” Zimorski oraz gitarzysta Mateusz „Havoc” Śmierzchalski. Muzycy do współpracy zaprosili ponadto Marka „Deadmana” Zielińskiego, Konrad Ciesielskiego oraz Patryka Adamczyka. Jeszcze pod nazwą Incorrect Personality zarejestrowany został album Demo wydany w 2000 roku. W 2002 roku zespół we współpracy Arkadiuszem „Maltą” Malczewskim zarejestrował kolejne wydawnictwo zatytułowane Demo 2, tego samego roku z zespołu odszedł wokalista Patryk Adamczyk. Początkowo funkcję wokalisty zaproponowano Larsowi „Eikindowi” Si członkowi norweskiej formacji Winds. Jednakże z przyczyn logistycznych nie doszło do współpracy. Ostatecznie nowym wokalistą został znany z grupy Neolithic Patryk „Nick Wolverine” Zwolinski. Wraz z nowym wokalistą już pod nazwą Blindead zostało zarejestrowane demo pt. dig for me. Na płycie znalazł się utwór tytułowy oraz kompozycja „Taste My Pain”.