Frank Loesser a écrit à la fois la musique et les paroles de « Brotherhood of Man » pour la comédie musicale de Broadway How to Succeed in Business Without Really Trying. Le spectacle, dont le livret est signé Abe Burrows, Jack Weinstock et Willie Gilbert, d'après le livre de Shepherd Mead publié en 1952, a ouvert au 46th Street Theatre le 14 octobre 1961. Il a remporté sept Tony Awards et le prix Pulitzer du théâtre en 1962. La chanson est interprétée vers la fin du spectacle, dans la scène de la salle du conseil d'administration. L'enregistrement original de Broadway de 1961 réunissait Robert Morse, Ruth Kobart et Sammy Smith, et le film de 1967 a recréé les rôles de scène de Morse, Smith et Kobart. Les premiers enregistrements sont ceux de Jaye P. Morgan en 1961, d'Al Hirt en 1962 et des Four Seasons en 1964 et 1965. Il existe des versions jazz et swing, notamment celles d'Oscar Peterson avec Clark Terry (1964) et de Woody Herman (1981). La partition est en mi bémol.