John Totleben jako dítě v pennsylvánském městě Erie hltal komiksy, hororové časopisy a hororové filmy. Vystudoval Školu animace a komiksu Joea Kuberta, v níž se seznámil se Stephenem Bissettem. Spolu pracovali na komiksu Bizarre Adventures, načež následoval Bažináč, jejž spolu kreslili bezmála tři roky. Nejambicióznějším Totlebenovým projektem jsou ilustrace k třetímu svazku Moorova Miraclemana. Reakce na tyto kresby byly natolik pozitivní, že si ho společnost Eclipse Comics podržela jako jediného výtvarníka tohoto komiksu, přestože onemocněl chorobou sítnice retinitis pigmentosa. Přestože je dnes z právního hlediska pokládán za slepého, nadále kreslí, byť mnohem pomaleji. John Totleben se mimo jiné dále podílel na komiksech 1963, Vermillion a The Dreaming.