Frank Loesser escreveu tanto a música quanto a letra de "Brotherhood of Man" para o musical da Broadway How to Succeed in Business Without Really Trying. O espetáculo, com livro de Abe Burrows, Jack Weinstock e Willie Gilbert, baseado no livro de Shepherd Mead de 1952, estreou no 46th Street Theatre em 14 de outubro de 1961. Ganhou sete prêmios Tony e o Prêmio Pulitzer de Drama de 1962. A canção é cantada perto do fim do espetáculo, na cena da sala de reuniões da diretoria. A gravação do elenco original da Broadway de 1961 contou com Robert Morse, Ruth Kobart e Sammy Smith, e o filme de 1967 recriou os papéis de palco de Morse, Smith e Kobart. As primeiras gravações são de Jaye P. Morgan em 1961, Al Hirt em 1962 e The Four Seasons em 1964 e 1965. Existem versões de jazz e swing, como as de Oscar Peterson com Clark Terry (1964) e Woody Herman (1981). A partitura está em mi bemol.
