Violonista, guitarrista e arranjador, já acompanhou artistas como Rosa Passos, Alaíde Costa e Johnny Alf. Apresentou-se com o Zimbo Trio, Paulinho Nogueira e Heraldo do Monte, entre outros.
Um dos instrumentistas mais destacados do cenário atual do violão brasileiro, Conrado Paulino é reconhecido pela sua linguagem harmônica moderna e a sua equilibrada união entre o virtuosismo e a sensibilidade, resultando numa excelente combinação de repertório brasileiro, linguagem jazzística e recursos do violão clássico.
Lecionou em algumas das mais importantes escolas de música do país, como a CLAM e a ULM.