Em 1975, ainda com o nome artístico de Pedrinho, teve sua primeira música gravada, Caixa vazia, por Ruan Carlos. Mais tarde foi para São Paulo acompanhado do radialista Carlos Alberto de Souza que o levou para a RGE. Em 1978 lançou um compacto simples com as músicas Arma de vingança e Canção do paralítico. O disco vendeu mais de 100 mil cópias e abriu caminho para o lançamento do LP Feiticeira, que vendeu cerca de 250 mil cópias, sendo também lançado em Castelhano.
Ao longo de sua carreira, teve músicas gravadas, entre outros, por Genival Lacerda, Gilliard e Barros de Alencar. Teve mais de 200 músicas gravadas. Lançou 14 Lps e três compactos, além de participações em coletâneas. Ganhou 15 discos de ouro. Em 1997, o cantor e compositor Daniel Bueno incluiu em seu segundo CD o sucesso Se você fosse por mim, de Carlos Alexandre.
Em 1999, teve a composição Arma de vingança, de sua autoria com Carlos Alberto, gravada pelo cantor brega Falcão no CD 500 anos de chifre - O brega do brega. Em 2005, o artista foi homenageado com o projeto "Tributo a Carlos Alexandre- Vem ver como eu estou", idealizado pelo produtor cultural Marcelo Veni e que foi realizado, no teatro Alberto Maranhão, em Natal, contando a participação de cantores e bandas de Natal.
Segundo a pesquisadora Leide Câmara, conterrânea do compositor que mantém em seu acervo todos os discos de Carlos Alexandre, "Ele foi o grande cantor romântico potiguar que pesquisava o cotidiano em casas noturnas, observando a mulher e os costumes sociais, cantava o amor, a paixão mal resolvida mas, sobretudo o amor".
Obras
A ciganinha (c/ Aarão Bernardo), A flecha do amor (c/ Maurílio Costa), Agora é tarde (c/ Edy), Alô...estou chamando, Amanhã (c/ Isolda), Antes que a morte nos separe, Apenas fantasia (c/ Aluízio J. Silva), Aqui estou eu (c/ Edy), Arma da vingança (c/ Carlos Alberto), Bichinho de estimação (c/ Solange), Bonequinha, Cabecinha branca, Caixinha de amor, Canção do paralítico (c/ Osvaldo Garcia), Cartão postal, Chega de papo (c/ T. de Andrade), Chora, De uma vez para sempre, Deixe (c/ Gilvan Gomes), Deixe que aconteça, Depois das dez, Desejo ardente (c/ Jotha Luiz), Desta vez, Devastação (c/ Ismael Carlos), É tarde para falar de amor (c/ Aloísio), Encanto e magia (c/ Mário Maranhão), Encontrei você (c/ Gilson Gill), Enquanto o amor durou, Esta noite eu sonhei (c/ Lourdes Sorel), Estou amando (c/ Aluízio J. Silva), Eu não danço discoteque (c/ Graça Góis), Eu pensei que voltaria, Eu queria ter poderes, Feiticeira, Fica comigo (c/ Nando Cordel), Final de semana (c/ Maurílio Costa), Fique aqui, Gato e sapato, Gente fina, Glória ao amor (c/ Carlos Corinaldeski), Hoje eu tô que tô (c/ Jotha Luiz), Índia (c/ Carlos Alberto), Já troquei você por outra, Jogo sujo, Mais que amigos (c/ Aluízio J. Silva), Mais uma noite, Mamãe, Mar de lágrimas, Me abraça, Menina, Menina dos olhos negros (c/ Cassiano Costa), Meus filhos não devem pagar, Motivo, Mulher de muitos, Mulher igual a minha (c/ Janjão), Não caso com viúva, Não dá pra lhe esquecer, Não marco encontro por telefone, Não posso ficar (c/ Márcio França), Não sei se devo tocar-te (c/ Romildo), Não tem mais jeito, Não vou abrir a porta, Natal, cidade noiva do sol, Nem pense nisso, No meio da noite (c/ Majó), Nos caminhos do meu coração (c/ Solange), Nosso quarto é testemunha (c/ Jotha Luiz), O amor existe, O céu chorou por mim (c/ Maurílio Costa), Olhar penetrante (c/ Solange), Palavras de carinho, Perdoai Senhor (c/ Ismael Carlos), Pode entrar, Pode sorrir (c/ Martins Filho), Por que você não chega (c/ Solange), Por que você não responde? (c/ Galeno e Mora), Preciso de você comigo (c/ Solange), Primavera (c/ Accioly Neto), Quantos dias, Quem sou eu, Queria eu, Queria tanto (c/ Jotha Luiz), Quero (c/ Edy Bastos), Resposta, Rosto inocente (c/ Edelson Moura e Chico de Assis), Sai, Sai do meu caminho (c/ Mourão Filho), Saudade matadeira (c/ Solange), Saudade sua (c/ Pedrinho Pepê), Se a saudade apertar, Se você fosse por mim (c/ Maurílio Costa), Sei sei (c/ Norell e Oson), Senhor delegado, Siendo amantes, Só agora eu sei, Só vai dá nós, Sobremesa de beijos (c/ Luiz Wanderley), Sonho lindo (c/ Solange), Tá tudo bem (c/ Solange), Te prendo outra vez (c/ Janjão), Timidez, Tragédias, Traiçoeira, Triste canção, Tudo é sofrimento, Último grito (c/ Paulo Márcio), Vá pra cadeia (c/ Janjão), Valsa do papai, Velha foto, Vem me fazer feliz (c/ Cassiano Costa), Vem me socorrer (c/ Solange), Vem ver como eu estou (c/ Nando Cordel), Vidas, Você, Você vai ver meu retrato em cada rosto (c/ Chiquinho), Voltei à praia, Vou pegar no pé (c/ Solange).
Discografia
1978 Carlos Alexandre - Feiticeira
1978 Carlos Alexandre - Feiticeira Vol. 01
1979 Carlos Alexandre - A Ciganinha Vol. 02
1980 Carlos Alexandre - Já Troquei Por Outra Vol. 03
1981 Carlos Alexandre - Mulher De Muitos Vol. 04
1982 Carlos Alexandre - Revelação De Um Sonho Vol. 05
1983 Carlos Alexandre - Cartão Postal / Aqui Estou Vol. 06
1984 Carlos Alexandre - Vem Ver Como Eu Estou Vol. 07
1985 Carlos Alexandre - Final De Semana Vol. 08
1986 Carlos Alexandre - Gato E Sapato Vol. 09
1987 Carlos Alexandre - Nosso Quarto é Testemunha Vol. 10
1988 Carlos Alexandre - Sei Sei Vol. 11
1989 Carlos Alexandre - Eternamente Vol. 12
1993 Carlos Alexandre - Especial
1998 Carlos Alexandre - 20 Super Sucessos Vol. 1
1998 Carlos Alexandre - 20 Super Sucessos Vol. 2
2000 Carlos Alexandre - Coleção Pérolas
2001 Carlos Alexandre - Último Show