Początkowo zajął się pisaniem westernów, lecz po przeczytaniu biografii Iceberg Slima Pimp: The Story of My Life zajął się pisaniem powieści urban fiction.
Donald Goines kontynuował pisanie swoich powieści w błyskawicznym tempie, by zapewnić sobie pieniądze na narkotyki. Niektóre z jego książek zostały napisane w ciągu miesiąca. Jego siostra, Joan Goines Coney, dodała później, że jej brat pisał szybko, ponieważ nie chciał popełniać więcej zbrodni, a wiele postaci z jego książek oparta jest na ludziach, których poznał w prawdziwym życiu.
W 1974 roku Goines wydał Crime Partners, pierwszą książkę z serii Kenyatta. Szef wydawnictwa Holloway House, Bentley Morriss, zażądał, aby książki z serii Kenyatta, ukazały się nie pod oryginalnym imieniem i nazwiskiem autora, ale pod pseudonimem Al C. Clark, aby uniknąć niskiej sprzedaży spowodowanej dużą ilością książek Goinesa wydanych w krótkim odstępie czasu. Książka opowiadała o antagoniście nazwanym po kenijskim polityku Jomo Kenyattcie, który stoi na czele organizacji podobnej do Czarnych Panter, popularnej ówcześnie w USA, a której celem było uwolnić getto od przestępstw. Eddie B.