Zespół powstał w 1994 roku w Krakowie początkowo pod nazwą Tormentor z inicjatywy gitarzystów Jacka Hiro i Dariusza Stycznia oraz perkusisty Macieja Zięby. Rok później funkcjonując już jako Sceptic grupę opuścił Dariusz Styczeń, którego zastąpił Jacek Mrożek, niedługo potem do zespołu dołączył wokalista Arkadiusz Stawiarski. W uzupełnionym o wokalistę składzie w 1996 roku grupa zarejestrowała pierwsze demo pt. Demo'96. Po nagraniach z grupy odszedł Stawiarski, którego rolę przejął Mrożek. Tego samego roku do zespołu dołączył basista Paweł Kolasa związany z Atrophia Red Sun z którym w składzie zespół nagrał drugie demo pt. Beyond Reality.

Po nagraniach z grupy odeszli Jacek Mrożek i Maciek Zięba. W ich miejsce do grupy dołączyli wokalista Marcin Urbaś i znany z grupy Atrophia Red Sun perkusista Jakub Kogut, w nowym składzie zespół zrealizował trzecie już wydawnictwo zatytułowane Demo'98. Kilka miesięcy później do grupy dołączył drugi gitarzysta Czesław Semla, z którym w składzie na przełomie stycznia i lutego 1999 nagrała debiutancki album pt. Blind Existence, wydawnictwo ukazało się tego samego roku nakładem Mystic Production. Również w 1999 roku grupa wystąpiła na festiwalu Thrash'em All poprzedzając m.in. Vader, Christ Agony i Yattering. Podczas koncertu w roli wokalisty wystąpił Adrian "Covan" Kowaneky z występów w Atrophia Red Sun.

W lutym 2000 roku z zespołu odszedł Jakub Kogut na którego miejsce powrócił współzałożyciel grupy Maciej Zięba oraz Marcin Urbaś który zdecydował się na rozwój kariery sportowej. Urbasia zastąpił znany z grupy Thy Disease wokalista Michał "Psycho" Senajko. Pod koniec roku 2000 w olsztyńskim Selani Studio zespół rozpoczął pracę na drugim albumem pt. Pathetic Being[https://www.youtube.com/watch?v=QSAWO--WRIQ&list=ALBTKoXRg38BBbDFgxyUPet_hKvY3zMqsd]. Nagrania ukazały się w 2001 roku nakładem Empire Records. W ramach promocji do utworu "Pathetic Being" został zrealizowany teledysk który wyreżyserował Adam Kuc. W lutym tego samego roku nowym wokalistą został znany z grupy Crionics Michał Skotniczny, który zastąpił Senajko. W sierpniu z grupy odszedł Czesław Semla, którego zastąpił Rafał Kastory z zespołu Atrophia Red Sun. W listopadzie 2001 roku z zespołu odszedł Maciej Zięba oraz niedługo potem Paweł Kolasa, którego zastąpił Grzegorz Feliks znany z grupy Atrophia Red Sun.

W lutym 2002 roku odbył się ostatni koncert z Kastorym i Ziębą w składzie. Na stanowisko perkusisty do grupy przyjęty został Jakub Chmura w roli drugiego gitarzysty występował natomiast Michał Skotniczny. W 2003 roku Sktoniczny opuścił zespół a obowiązki wokalisty ponownie objął Marcin Urbaś. W odświeżonym składzie w lipcu tego samego roku w białostockim Hertz Studio formacja nagrała trzecią płytę roboczo zatytułowaną III. Wydawnictwo ostatecznie pt. Unbeliever's Script[https://www.youtube.com/watch?v=jjHaQKXwbO8&list=ALBTKoXRg38BDLVZB5EbHPTBca5Ivfjs5s] ukazało się 25 września 2003 ponownie nakładem Empire Records. Płyta była promowana podczas koncertów z gościnnym udziałem wokalistki Weroniki Zbieg znanej z grupy Totem zastępującej Urbasia. W 2004 roku zespół dał szereg koncertów w Polsce w ramach Empire Invasion Tour 2004 wraz z grupami Dies Irae, Trauma i Shadows Land.

W sierpniu 2005 roku z zespołu odszedł basista grupy Grzegorz Feliks którego zastąpił Marcin Halerz, basista znany z występów w grupach Infernal Maze oraz Sourreal. Z kolei stanowisko wokalistki oficjalnie objęła Weronika Zbiega. Na przełomie września i października w olsztyńskim Studio X grupa rozpoczęła prace nad czwartym albumem studyjnym. Płyta zatytułowana Internal Complexity[https://www.youtube.com/watch?v=U7TPaiBTOY8&list=PLs9xwDz2ec0ahKojrXr729He4tHyignAZ] ukazała się 9 grudnia tego samego roku nakładem wytwórni muzycznej Mystic Production. Na płycie umieszczono pliki mp3 z alternatywną edycją albumu z partiami wokalnymi w wykonaniu Marcina Urbasia, który napisał również wszystkie teksty. W ramach promocji do utworu "Suddenly Awaken"[https://www.youtube.com/watch?v=67MCTtMtdS0] został zrealizowany teledysk w reżyserii Marcina Halerza. Na przełomie września i października 2006 roku grupa wzięła udział w Rat Race Tour 2006. W trasie uczestniczyły ponadto zespoły Virgin Snatch[http://rockmetal-nibyl.ucoz.pl/blog/virgin_snatch/2013-12-10-162], Thy Disease oraz Rasta. W 2008 roku z zespołu odszedł Halerz, którego zastąpił Paweł Kolasa. Skład uzupełnił także drugi gitarzysta - Wacław "Vogg" Kiełtyka. Muzyk występował z zespołem podczas sporadycznych koncertów do 2010 roku. Tego samego roku Kiełtykę zastąpił Daniel Kesler członek formacji Redemptor. W międzyczasie Sceptic opuścił perkusista Jakub Chmura, którego zastąpił Jakub Kogut.