Frank Loesser escribió tanto la música como la letra de «Brotherhood of Man» para el musical de Broadway How to Succeed in Business Without Really Trying. El espectáculo, con libreto de Abe Burrows, Jack Weinstock y Willie Gilbert, basado en el libro de Shepherd Mead de 1952, se estrenó en el 46th Street Theatre el 14 de octubre de 1961. Ganó siete premios Tony y el Premio Pulitzer de Teatro de 1962. La canción se canta hacia el final del espectáculo, en la escena de la sala de juntas. La grabación del reparto original de Broadway de 1961 incluyó a Robert Morse, Ruth Kobart y Sammy Smith, y la película de 1967 recreó los papeles de escenario de Morse, Smith y Kobart. Las primeras grabaciones son de Jaye P. Morgan en 1961, Al Hirt en 1962 y The Four Seasons en 1964 y 1965. Existen versiones de jazz y swing, como las de Oscar Peterson con Clark Terry (1964) y Woody Herman (1981). La partitura está en mi bemol.
