У истоков группы стоят два одноклассника – Пол Масвидал (Paul Masvidal) и Шон Рейнерт (Sean Reinert). Они начали писать музыку еще в начальной школе, а после серии небольших проектов и экспериментов начали всерьез подумывать о поиске музыкантов. Так в 1987-м году в Майами появляется группа Cynic. Вскоре Пола отправляют учиться в школу-интернат в Нью-Йорке, где он знакомится с бас-гитаристом Марком Ван Эрп’ом (Mark Van Erp). В конце концов, Марк вместе со своим другом и вокалистом Джеком Келли (Jack Kelly) перебирается в Майами. Так сформировался первый официальный состав группы:
• Jack Kelly – Vocals
• Paul Masvidal – Guitar
• Mark Van Erp – Bass
• Sean Reinert – Drums
В этом составе Cynic выпустили в 1988 году первую одноименную демозапись. Материал представлял из себе брутальный дэт, написанный под влиянием таких групп как M Venom, M Possessed, M Slayer, M Kreator, M Destruction и M Dark Angel.

Вскоре после записи демо группу покидает Джек Келли, и обязанности вокалиста берет на себя Пол. В группе появиляется второй гитарист - Джейсон Гобель (Jason Gobel), и в 1988 году выходит еще одно демо – «Reflections Of A Dying World», содержащее 4 песни. Музыканты характеризуют материал второго демо как «speed metal/thrash … with even some punk elements».
Группа начинает давать концерты на юге Флориды, а первые бутлеги, содержащие записи группы, появились еще в мае 1988го. Группу покидает Марк и ему на смену приходит Тони Чой (Tony Choy). В 1990 году выходит третье демо – «Cynic». Благодаря этому группа с успехом дает выступления в южной и центральной Флориде. Paul Masvidal - Guitar, Vocals, Jason Gobel – Guitar, Tony Choy – Bass, Sean Reinert – Drums – в этом составе группа просуществовала до 1991-го года.

Именно в тот период начинают меняться музыкальные пристрастия членов группы. На фоне увлечения такими брутальными бандами как Death, Atheist и значительного роста мастерства у «циников» просыпается интерес к более сложным и эклектичным формам музыки. Классический джаз, бибоп (bebop), и фьюжн-группы в духе Mahavishnu Orchestra и Allan Holdsworth оказывают все большее влияние на их творчество. В коллекциях музыкантов появляются такие артисты как Pat Metheny и Frank Zappa, классическая музыка 20-го века и даже некоторые поп-артисты. А существенный качественный скачок технических и творческих возможностей приводит к заметным изменениям в собственной музыке.


К началу 1991-го года Cynic эволюционируют в прог-дэтовую команду, несмотря на то, что сами уже не считают себя дэтстерами. Их музыка сочетает в себе техничность прогрессив-металла и брутальность дэта. Cynic записывают последнее, четвертое, демо в 1991 году при поддержке RoadRunner Records. Демо содержит 3 трека, 2 из которых впоследствии появятся на дебютном альбоме. В апреле 1991-го года Шон и Пол вместе с Чаком Шульдиннером (Chuck Schuldiner) и Стивом ДиГиоргио (Steve DiGiorgio, Sadus) играют на революционном альбоме Death – «Human».
Шон и Пол описывают отношения с Чаком как «очень спокойные». Они помогли Шульдинеру определится со стилем, дав начальное направление, которого не хватало на ранних записях Death. Результатом этого сотрудничества стал классический альбом дэта. Стоит отметить, что видео на песню »Lack Of Comprehension» Death некоторое время крутили на MTV.
Примерно в это же время Тони Чой играет на альбоме »Unquestionable Presence» Atheist и участвует в качестве гостя на альбоме »Testimony of the Ancients» Pestilence. Пол записывает вместе группой Master альбом »On The Eighth Day, God Created Master». Джейсон участвует в записи альбома «Imperial Doom» M Monstrosity. Благодаря работе в большом количестве коллективов у группы появляется огромное количество фанатов. Cynic становятся «самой популярной андеграунд-группой, не выпустившей ни одного альбома» (RoadRunner Records).

Группа планирует выпустить их первый альбом на RoadRunner Records сразу после выхода альбома «Human», однако Пол и Шон решают завершить концертный тур Death в Европе 1991-го года. Эта и другие задержки стали причиной растущей популярности Cynic и давали больше времени для развития собственного звучания. Сразу по возращению из европейского тура Death Шона и Пола группа назначает начало записи дебютного альбома на октябрь 1992-го года. Но, к сожалению, во время урагана Эндрю был уничтожен вместе со всем репетиционным оборудованием дом Джейсона. Запись альбома откладывают на март 1993-го года. По этой же причине была прерывется запись альбома »Individual Thought Patterns» Death: Шульдинер приглашает Шона для участия в записи, однако Рейнерт вынужден отказать, чтобы сконцентрировать все внимание на Cynic. В течение этого времени группа сотрудничает с ex-M Viogression вокалистом Брайаном ДеНеффе (Brian DeNeffe). В 1992 году трек “Uriboric Forms” попадает на компиляцию RoadRunner «At Death’s Door II”. С