Frank Loesser scrisse sia la musica sia il testo di «Brotherhood of Man» per il musical di Broadway How to Succeed in Business Without Really Trying. Lo spettacolo, con libretto di Abe Burrows, Jack Weinstock e Willie Gilbert, tratto dal libro di Shepherd Mead del 1952, debuttò al 46th Street Theatre il 14 ottobre 1961. Vinse sette Tony Award e il Premio Pulitzer per il teatro nel 1962. La canzone viene cantata verso la fine dello spettacolo, nella scena della sala riunioni del consiglio di amministrazione. L'incisione del cast originale di Broadway del 1961 vedeva Robert Morse, Ruth Kobart e Sammy Smith, e il film del 1967 ricreò i ruoli teatrali di Morse, Smith e Kobart. Tra le prime incisioni figurano quelle di Jaye P. Morgan nel 1961, di Al Hirt nel 1962 e dei The Four Seasons nel 1964 e nel 1965. Esistono versioni jazz e swing, tra cui quelle di Oscar Peterson con Clark Terry (1964) e di Woody Herman (1981). Lo spartito è in mi bemolle.
