Nato a Rio De Janeiro il 24 Agosto 1947 da una famiglia borghese residente nel quartiere residenziale di Botafogo, Coelho sin da giovanissimo mostra una vocazione artistica ed una sensibilità fuori dal comune. Iscritto alla Scuola Gesuita San Ferdinando, mal ne sopporta le regole, soprattutto l'imposizione della preghiera, pur scoprendo qui la propria vocazione letteraria: il suo primo premio letterario fu vinto infatti in un concorso scolastico di poesia.

Il suo rifiuto per ogni regola di comportamento che gli venga imposta lo porta a contrasti enormi con la madre, a detta di Coelho, fu lei che lo fece ricoverare in un ospedale psichiatrico nel 1965 e nel 1966, convinta che le ribellioni del figlio fossero da imputare a una malattia mentale. In un successivo ricovero, nel 1967, lo scrittore fu sottoposto a elettroshock in quanto, egli narra, voleva avvicinarsi al teatro, allora reputato fucina di perversioni ed immoralità dalla borghesia brasiliana.