O primeiro escudo do clube foi o do Club de Regatas Botafogo que, apesar de não ser oficial, era bastante utilizado popularmente. Nele, estavam representados a estrela (considerada, já na época, símbolo máximo do Botafogo), os remos e as iniciais do clube CRB entrelaçadas.
No uniforme, porém, os atletas não usavam esse escudo. A estrela era representada acima das letras entrelaçadas CRB.
Em 1919, no entanto, a estrela cresceu e o monograma passou a ser dentro dela.
Paralelamente a isso, em 1904, surgia o Botafogo Football Club e com ele um novo escudo. Desenhado a nanquim por Basílio Viana Júnior, um dos fundadores do clube, ele era inspirado em um escudo suíço, tinha o fundo branco, o contorno preto e, ao centro, o monograma BFC, as iniciais do clube.
Em 1942, com a fusão e o surgimento do Botafogo de Futebol e Regatas, o escudo sofreu alterações para se tornar o que conhecemos hoje. Ele permaneceu com o formato suíço do BFC, mas ganhou, no lugar das letras, a famosa Estrela Solitária. Outras mudanças ocorreram no fundo, que passou a ser preto, e no contorno que antes era formado por apenas uma linha negra e passou a ter dois contornos: o de dentro branco e o de fora negro.