Durante il suo periodo a Rio de Janeiro, Coutinho entrò nell'accademia militare iniziando una carriera nell'esercito, raggiungendo il grado di capitano; si laureò inoltre in educazione fisica, sempre all'interno delle forze armate brasiliane. Nel 1968, fu scelto per rappresentare la sua scuola ad un congresso negli Stati Uniti, a cui intervenne il professorKenneth Cooper, inventore dell'omonimo test fisico. Proseguendo le sue esperienze all'estero, Coutinho insegnò all'Università di Fontainbleau, in Francia.
Al termine della stagione calcistica 1981, mentre trascorreva il suo periodo di ferie a Rio de Janeiro, prima di trasferirsi nei paesi arabi, morì affogato all'età di 42 anni mentre praticava pesca subacquea nelle Ilhas Cagarras, isole vicine alla spiaggia di Ipanema.
Carriera
Allenatore
Nel 1970 fu richiesto il suo contributo in qualità di preparatore atletico per la Nazionale brasiliana, vincitrice del campionato del mondo 1970. Durante gli allenamenti utilizzò il test di Cooper, introducendolo dunque in Brasile; in seguito seguì come coordinatore la Nazionale durante Germania Ovest 1974 e allenò la selezione Olimpica durante Montréal 1976, portandola al quarto posto. Al termine dell'esperienza con la Nazionale, assunse l'incarico di allenatore del Flamengo. I buoni risultati e la stima che nutriva per lui la CBD fecero sì che venisse nominato successore di Osvaldo Brandão come commissario tecnico del Brasile in vista del campionato del mondo 1978 in Argentina. Coutinho diede dunque la sua impronta alla Nazionale, svincolandosi dal talento dei singoli fuoriclasse ed affidandosi alla coesione e allo spirito di gruppo dei giocatori. Ad esempio, lasciò fuori Falcão dell'Internacional, preferendogli Chicão del São Paulo, meno tecnico ma dalle attitudini più difensive e tatticamente più disciplinato.
Il debutto nel mondiale fu contro la Svezia, partita che terminò 1-1, con gol di Reinaldo; il match seguente fu lo 0-0 contro la Spagna. La vittoria per 1-0 contro l'Austria permise il passaggio del turno e placò i nascenti malumori per i primi tentennamenti della Seleção. Durante la seconda fase, il Brasile giunse al secondo posto nel girone dietro all'Argentina e vinse la partita per il terzo posto contro l'Italia per 2-1.