W 1988 roku muzycy nagrali swój pierwszy mini album „'88 Demo”. Niedługo potem obowiązki wokalisty przejął Masvidal, a grupa wzmocniła się dodatkowo obecnością drugiego gitarzysty Jasona Gobela. Kolejne demo powstało w 1989 roku i nosiło tytuł „Reflections of a Dying World”. W tym samym roku formacja w swoich szeregach powitała basistę Tony’ego Choy’a. rok później muzycy ponownie weszli do studia, czego owocem był trzeci mini album „'90 Demo”.
W 1991 roku Cynic podpisał kontrakt z Roadrunner Records i niedługo potem nagrał swoje czwarte demo, które znane jest jako „Demo 1991”.
Tymczasem Masvidal i Reinert gościnnie zagrali na albumie „Human” grupy Death, a potem pojechali z zespołem w promocyjną trasę koncertową. Podczas tournee wyszły na jaw poważne problemy finansowe Heath, czego efektem była konfiskata całego sprzętu wszystkich muzyków. Panowie z Cynic czekali na zwrot swoich instrumentów ponad pół roku. W tym czasie formacja rozstała się z dotychczasowym basistą Choy’em, który przyłączył się do Atheista.
Muzycy zaplanowali nagrywanie debiutanckiego longplaya na sierpień 1992 roku. Niestety na początku pracy w studiu – Gobel stracił obie gitary na skutek uderzenia w swój dom huraganu Andrew. W ten sposób jakiekolwiek próby musiały zostać odłożone na ponad trzy miesiące. Czas ten nie do końca był jednak stracony – muzycy pracowali bowiem wciąż nad nowym materiałem, który w większości pojawił się na albumie.
Jakby tego było mało – Masvidal zaczął tracić głos i na jego miejsce zaproszono do studia Briana Deneffe’a z zespołu Viogression. Do partii growlingowych brany był pod uwagę Tony Teegarden, ale ostatecznie zespół poradził sobie bez niego. Na krótko też wsparł linię basów Sean Malone. Nie mógł jednak ruszyć z muzykami w trasę z powodu napiętych swoich planów. Zastąpił go więc Chris Kringel. W końcu debiutancki album „Focus” pojawił się na rynku w 1993 roku.
Jesienią następnego roku formacja została rozwiązana, podczas pracy nad drugim krążkiem.
Na gruzach Cynica powstała formacja Portal. W jej skład weszli – Gobel, Masvidal, Reinert, Kringel oraz Aruna Abrams. W 2005 roku Masvidal i Reinert, wspólnie z Kringelem, występowali w zespole Æon Spoke, podczas trasy po Wielkiej Brytanii.
Tymczasem wśród muzyków narastała chęć na powrót Cynic na scenę, czego dowodem były wspólne występy, tym razem z legendarnym perkusistą Billem Brufordem (znanym między innymi z formacji King Crimson, Yes, Genesis), wspaniałymi gitarzystami - Stevem Hackettem (znanym również z Genesis oraz między innymi GTR) oraz Jimem Matheosem (OSI, Fates Warning). Pojawili się także na drugim albumie Gordian Knot – „Emergent”.
We wrześniu 2006 roku oficjalnie potwierdzono reaktywację zespołu oraz zapowiedziano na przełom wiosny / lata następnego roku powitalną trasę koncertową. Równocześnie rozpoczęły się prace nad ich drugim longplayem. Między czerwcem a sierpniem 2007 roku Cynic zagrał 15 koncertów w całej Europie. Setlista składała się z utworów z jedynego w ich dorobku albumu „Focus”, coveru Mahavishnu Orchestry „Meeting of the Spirits” oraz premierowej piosenki „Evolutionary Sleeper”. Na scenie pojawili się – Paul Masvidal na gitarze i wokalu oraz Sean Reinert na perkusji. Jason Gobel i Sean Malone nie mogli niestety wziąć udziału w trasie z powodu kłopotów rodzinnych oraz innych zobowiązań. W zastępstwie w składzie pojawili się - David „Mavis” Senescu oraz Chris Kringel. Wszystkie elementy growlingowe nagrał wcześniej Teegarden. Partie klawiszowe zagrali na gitarowych syntezatorach - Masvidal oraz Senescu.
W 2007 roku grupa podpisała kontrakt z francuską wytwórnią płytową Season of Mist.
Na początku 2008 roku muzycy ogłosili, że wchodzą do studia, by skompletować materiał na nowy album. Do składu wrócił Malone, a Senescu zastąpił holenderski gitarzysta Tymon Kruidenier. W sierpniu formacja, (bez Malone’a) zagrała ma festiwalu Wacken Open Air oraz jako support przed grupą Opeth na ich jesienno – zimowej trasie. W listopadzie tego roku wydano drugi longplay „Traced in Air”.
W lutym 2009 roku Cynic pojechał w trasę koncertową po Ameryce Północnej wspólnie z Meshuggah oraz The Faceless. W lipcu tego samego roku zespół zawitał do Polski jako jedna z gwiazd KnockOut Festival w Krakowie. Wiosną 2010 ukazała się EPka "Re-Traced", na którą trafiły nowe wersje nagrań z płyty "Traced In Air", uzupełnione o niepublikowany utwór "Wheels Within Wheels".
Death • King Crimson • Yes • Genesis • Division By Zero