Alcebíades Barcellos, o Bide, era menino quando foi morar no morro do Estácio e começou, tocando cavaquinho, a frequentar as rodas de samba de que participavam também o irmão Rubens Barcellos, Benedicto Lacerda e Ismael Silva. Com eles e outros dali, foi responsável pela modernização do samba e pela fundação da Deixa Falar, primeira escola de samba brasileira (1928).

Original, foi ele que introduziu o surdo  no samba e o tamborim na escola de samba. 

A Malandragem, música de sua autoria, foi a primeira do morro a ser gravada, e justamente pelo maior vendedor de discos da época: Francisco Alves.

Depois disso, compôs com Marçal, seu maior parceiro, Agora É Cinza, eternizada na voz de Mário Reis e vencedora do concurso de músicas de carnaval de 1934. Mas também gravaram seus sambas Almirante, Carmen Miranda, Carlos Galhardo, Orlando Silva e Aracy de Almeida.

Seus maiores sucessos foram Nosso Romance, O Palhaço o que É?, Tua Beleza, Meu Primeiro Amor e Mulher Fingida.

Trabalhou na Rádio Nacional como percussionista por 30 anos, mas, depois que Marçal morreu, praticamente parou de compor.

Cego e paralítico, terminou seus dias longe do meio artístico há algum tempo.

Com Noël compôs um único samba, Fui Louco, gravado por Mário Reis.