Totleben recibió formación como pintor en diversas academias, incluyendo la escuela de artes gráficas del también ilustrador del cómic y caricaturista Joe Kubert.