Nascido em 11 de março de 1950, Carlos Wilson Rocha de Queiroz Campos iniciou sua vida pública em 1972 como assessor da presidência do INCRA, posteriormente seria nomeado, no biênio seguinte para a chefia de gabinete daquele órgão. Já em 1974 tentaria, com sucesso, seu primeiro mandato na Câmara dos Deputados pela Aliança Renovadora Nacional, e assumiria em 1975, o mandato de deputado federal.
No ano de 1978 votou a favor da emenda que extinguia a figura do senador biônico, e atuou dentro do seu partido num grupo que tentava apressar a redemocratização no país. Reeleito naquele mesmo ano, no segundo mandato defendeu a legalização do Partido Comunista Brasileiro e o fim do bipartidarismo no Brasil.
Com a instauração do pluripartidarismo, Carlos Wilson filiou-se ao PP, na época era Partido Popular, para apoiar a candidatura de Tancredo Neves. Mais tarde o partido se fundiria ao MDB, e então Cali passou a integrar o círculo restrito de Ulysses Guimarães. No biênio 1981/1982 foi eleito segundo-secretário da Câmara dos Deputados e em novembro de 1982 seria reeleito para o terceiro mandato de deputado federal.
Apesar de votar a favor da emenda Dante de Oliveira, que estabelecia a volta das eleições diretas no Brasil, viu a tese não ser aprovada por 22 votos na Câmara dos Deputados e consequentemente não avançar para o Senado Federal, e no colégio eleitoral, reunido em 15 de janeiro de 1985, Carlos Wilson votaria a favor de Tancredo Neves para a presidência da República, que viria a falecer em abril e antes o vice José Sarney assumiu interinamente o cargo, sendo efetivado com a morte de Tancredo.
Naquele mesmo ano seria eleito vice-presidente da Câmara dos Deputados e apoiaria a candidatura de Jarbas Vasconcelos, juntamente com Fernando Lyra, a prefeito do Recife pelo PSB contra Sérgio Murilo, candidato do seu partido, afastando-se do senador Marcos Freire. Em 1986, Carlos Wilson foi convidado para ser candidato a vice-governador de Miguel Arraes e foi eleito junto com ele para o posto.
Em 1987, já no mandato de vice-governador foi cotado para o ministério do Interior, contudo o escolhido foi o então deputado federal Joaquim Francisco. Depois de ser sondado para vários ministérios, Cali foi convidado para assumir a superintendência da Sudene pelo presidente Sarney, mas acabou declinando do convite.
Em abril de 1990, com a renúncia de Miguel Arraes para disputar um mandato na Câmara dos Deputados, Carlos Wilson assumiu o governo de Pernambuco, ficando no cargo até a chegada do governador eleito daquele ano Joaquim Francisco, que assumiria em março de 1991.
Após deixar o Palácio do Campo das Princesas, Carlos Wilson assumiu a secretaria Nacional de Irrigação em 1992 no governo Itamar Franco, ficando no posto até 1993. Já no PSDB, Cali chegou à condição de tesoureiro nacional do partido e em 1994 seria candidato a senador. A chapa de Miguel Arraes era composta por Roberto Freire e Armando Monteiro Filho, mas a ligação na mente do eleitor da relação política de Cali com Arraes fez com que ele fosse um dos senadores eleitos daquele pleito como o mais votado, junto com Roberto Freire.
Já no Senado, cujo mandato foi de oito anos, Carlos Wilson disputou o governo de Pernambuco em 1998 pelo PSDB ficando em terceiro lugar, e em 2000 a prefeitura do Recife, já pelo PPS, numa aliança com o PSB. Na eleição de 2000, apesar de ter ficado novamente em terceiro lugar, a campanha de Cali foi fundamental para a derrota de Roberto Magalhães, foi no seu guia eleitoral que o ator Walmir Chagas protagonizou o Mané Chinês, que fazia duras críticas, mas bastante inteligentes, ao então prefeito. E na véspera do primeiro turno, o então prefeito, caindo na provocação de partidários de Carlos Wilson decidiu dar uma banana durante uma carreata na Avenida Boa Viagem.
Aquele episódio, associado ao crescimento de João Paulo, foi fundamental para que houvesse um segundo turno, e a oposição derrotasse, num pleito histórico, o então prefeito, considerado por muitos imbatível, Roberto Magalhães. Em 2002, já no PTB, Carlos Wilson tentou a reeleição para o Senado Federal, porém a força de Jarbas Vasconcelos e Marco Maciel puxou Sergio Guerra e com a abertura das urnas, Cali não conquistaria a reeleição para o Senado Federal.
Sem mandato, mas com uma relação muito próxima com Lula, Cali foi escolhido presidente da Infraero em 2003, sendo responsável pela modernização do aeroporto internacional do Recife, cujo legado persiste até hoje. O trabalho na Infraero o credenciou para ser, já pelo PT, candidato a deputado federal, e com a abertura das urnas foi o sexto mais votado com 141.203 votos.
Aquele seria o seu último mandato, pois em 11 de abril de 2009, vítima de complicações de câncer, viria a óbito com apenas 59 anos de idade, encerrando uma trajetória intensa de um importante homem público de Pernambuco, que foi deputado federal, vice-governador, senador e governador, cultivando muitos amigos e sendo respeitado e admirado por quem lhe conheceu. Sua rápida partida não permitiu que ele realizasse um grande sonho, que era o de ser prefeito do Recife, porém esse detalhe não apaga a sua brilhante trajetória na política pernambucana e brasileira em pouco mais de 30 anos de vida pública.