Carlos Alberto Parreira è famoso per essere uno dei due allenatori che hanno allenato quattro squadre nella fase finale di un Mondiale: Kuwait al Mondiale 1982, Emirati Arabi Uniti al Mondiale 1990, il Brasile al Mondiale 1994 e al Mondiale 2006 e l'Arabia Saudita al Mondiale 1998.
Nel 1994, dopo la vittoria ai Mondiali statunitensi, fu ingaggiato dal Valencia, ma fu esonerato dopo alcune giornate di campionato.
Nel 1997 ha allenato i MetroStars di New York, formazione della Major League Soccer. In Europa ha allenato anche il Fenerbahçe in Turchia e ha vinto un campionato turco. In Brasile Parreira ha allenato, tra gli altri, due

 importanti club: il Fluminense, con cui ha conquistato il Campionato brasiliano del 1984 e il Corinthians, con cui ha conquistato due dei più importanti trofei nazionali nel 2003: la Coppa del Brasile e il Campionato Paulista. Dall'ottobre 2002 al luglio 2006 ha nuovamente ricoperto l'incarico di commissario tecnico della Nazionale brasiliana dopo aver guidato la squadra alla vittoria nel Mondiale 1994. Parreira non è riuscito a ripetere il trionfo del 1994 con il Brasile, dato che la nazionale verde-oro, Campione del mondo in carica, è stata eliminata ai quarti di finale del Mondiale 2006 dalla Francia.
A meno di tre settimane dall'eliminazione Parreira ha poi rassegnato le dimissioni da commissario tecnico del Brasile, accettando alla fine di luglio 2006 la proposta di allenare la Nazionale sudafricana in vista dei Mondiali 2010 in programma in Sudafrica.