Carbon-Based Anatomy EP składa się z sześciu wcześniej niepublikowanych utworów. Jednak piosenka „Carbon-Based Anatomy” jest reinterpretacją starszego, niewydanego Æon Spoke , „Homosapien”. Tak było również na ostatnim albumie Cynic, Traced In Air , ponieważ utwór „Integral Birth” był interpretacją „When Sunrise Skirts the Moor” Æona Spoke'a. Grafika została wykonana przez Roberta Venosa , artystę, który był odpowiedzialny za wszystkie poprzednie prace Cynic. Venosa zmarł na krótko przed wydaniem Carbon-Based Anatomy.
Trzy z sześciu utworów to krótkie, zorientowane na ambient utwory („Amidst the Coals”, „Bija!” i „Hieroglyph”), reprezentujące bezprecedensowy muzyczny kierunek dla Cynic. Ponieważ dwaj wcześniej zatrudnieni muzycy, Tymon Kruidenier i Robin Zielhorst, zostali zwolnieni przez Masvidala i Reinerta, wszystkie partie gitarowe na tę EPkę zostały nagrane przez Paula Masvidala. Partie basowe zostały skomponowane i nagrane przez Seana Malone , który nagrywał na każdym wydawnictwie Cynic, z wyjątkiem Re-Traced z 2010 roku .