Prin descendenta sa familiala greco-macedoneana, dar si prin calitatile sale imaginative si stilistice, Constantin Toiu intra in categoria tipologica, numita de G. Calinescu, a meridionalilor "bolnavi de prea multa inteligenta plastica". Autorul a izbutit sa supravietuiasca epocii staliniste traducand si redactand scrierile altora. Debuteaza in 1965 cu romanul Moartea in padure, dar prima sa carte cu adevarat reprezentativa poate fi considerata culegerea de povestiri Duminica mutilor, aparuta in 1967.

In 1976, publica Galeria cu vita salbatica, roman ce se bucura nu numai de o consacrare oficiala, ci si de un mare succes de public (34.000 de exemplare vandute), fiind tradus ulterior in engleza, franceza, poloneza, maghiara si germana. Dupa alte doua romane, Insotitorul (1981) si Obligado (1984), in 1987, apare Caderea in lume, capodopera autorului.

Constantin Toiu a mai publicat si alte romane (Barbarius, 1999, si Istorisirile Signorei Sisi, 2006), precum si mai multe volume de eseuri si articole. Opera sa autobiografica Memorii din cand in cand a ajuns la al treilea volum.