A Bandeira Brasileira foi um projeto de Teixeira Mendes, com a colaboração de Miguel Lemos. O professor Manuel Pereira foi responsável pela organização das estrelas, e o desenho foi executado por Décio Villares. O projeto foi aprovado em 19 de novembro de 1889, através do Decreto nº 4.

A nova bandeira manteve as tradicionais cores verde e amarela, uma vez que elas "recordam as lutas e as vitórias gloriosas do exército e da armada na defesa da Pátria", e que "independentemente da forma de governo, simbolizam a perpetuidade e integridade da Pátria entre as outras nações."

O amarelo primeiro apareceu na bandeira do Principado do Brasil (1645), colorido uma esfera armilar, que era um dos instrumentos usados no aprendizado da arte de navegação, lembrando então a descoberta do Brasil.

O verde apareceu bem mais tarde (13 de maio de 1816) na Bandeira do Reino do Brasil, decretada por D. Pedro I. A bandeira foi desenhada por Jean-Baptiste Debret, membro da Missão Artística Francesa, contratada anos antes por D. João IV para pintar "as belezas naturais e humanas do Brasil." D. Pedro teria afirmado que o verde e o amarelo representariam "a riqueza e a primavera eterna do Brasil."

A esfera armilar é novamente lembrada através da esfera azul celeste, que representa o céu idealizado. A faixa branca que atravessa a esfera dá à mesma a noção de perspectiva. Trata-se da idealização da linha zodiacal.

A legenda, escrita em verde, "Ordem e Progresso", é um resumo do lema de Auguste Comte, criador do Positivismo, do qual Teixeira Mendes era adepto. O lema completo era "o amor por princípio e a ordem por base; o progresso por fim." Segundo o próprio Teixeira Mendes, o objetivo do lema era mostrar que a revolução "não aboliu simplesmente a monarquia", mas que ela aspirava "fundar uma pátria de verdadeiros irmãos, dando à Ordem e ao Progresso todas as garantias que a história nos demonstra serem necessárias à sua permanente harmonia."

As estrelas, parte do "céu idealizado", têm uma história que se inicia também com a Bandeira do Reino de D. Pedro I, para honrar as 19 províncias daquele tempo. Quando a Bandeira Republicana foi criada, as estrelas representavam os vinte Estados da República e o Município Neutro. Hoje são 26 Estados e o Distrito.

A disposição das estrelas deve ser a mesma daquela vista no céu do Rio de Janeiro nas primeiras horas da manhã do dia 15 de novembro de 1889, por isso a presença do Cruzeiro do Sul. No entanto, vale lembrar a presença da Cruz na primeira bandeira a chegar em território brasileiro: a Bandeira da Ordem Militar de Cristo, símbolo da ordem militar e religiosa restrita a nobres, que financiou várias expedições marítimas portuguesas. Tal ordem possuía uma cruz vermelha e branca num fundo branco e estava nas velas das 12 embarcações que chegaram em terras brasileiras no dia 22 de abril de 1500.