Mineiro de Sete Lagoas, iniciou seu estudo de saxofone na Escola de Música de Minas dirigida por Milton Nascimento e Wagner Tiso. Estudou também teoria e percepção musical na Universidade Federal de Minas Gerais.

Em 1989 mudou-se para Alemanha onde estudou formação musical para Jazz e Música Popular na Universidade de Música de Stuttgart. Formou o Cléber Alves Quintet, gravando, em 1998, o CD Temperado pelo selo alemão Edition Musikat.

Neste mesmo ano participou como 1o sax tenor do concerto da cantora de ópera Jessey Norman, com a Orquestra Filarmônica da Lituânia na cidade de Ludwigsburg. De volta ao Brasil, relançou o CD Temperado – Brazilian Jazz pelo Selo Karmim.