Po kilku miesiącach negocjacji Atheist podpisał kontrakt z wytwórnią Mean Machine Records.
W listopadzie 1989 roku w Morrisound Recording we współpracy z producentem muzycznym Scottem Burnsem muzycy nagrali debiutancki album zatytułowany Piece of Time. Wkrótce potem wytwórnia Mean Machine Records zbankrutowała. W międzyczasie muzycy podpisali umowę z brytyjską firmą Active Records. Debiut zespołu ukazał się w 1990 roku w Europie. Z kolei w Stanach Zjednoczonych płyta została wydana na podstawie licencji dzięki Metal Blade Records. Również w 1990 muzycy dali szereg koncertów w swej ojczyźnie wraz z Napalm Death, Morbid Angel, Death Angel, Exodus. Natomiast we wrześniu Atheist odbył swoją pierwszą trasę koncertową jako gwiazda wieczoru. W grudniu zespół po raz pierwszy wystąpił w Europie poprzedzając koncerty Candlemass. thumb|200px|Sonny Carson podczas koncertu na festiwalu Evolution 16 lipca 2006 Na początku 1991 roku zespół rozpoczął koncerty w Stanach Zjednoczonych ponownie poprzedzając Candlemass. W drodze powrotnej do domu 12 lutego muzycy mieli wypadek samochodowy w wyniku którego zmarł basista Roger Patterson. Miał 22 lata. Pomimo tragicznego wydarzenia zespół kontynuował działalność. Stanowisko basisty muzycy zaproponowali Dougowi Keyserowi znanego z występów w Watchtower, ten jednakże odmówił.