Frank Loesser schrieb sowohl die Musik als auch den Text von „Brotherhood of Man“ für das Broadway-Musical How to Succeed in Business Without Really Trying. Die Show mit dem Buch von Abe Burrows, Jack Weinstock und Willie Gilbert, das auf Shepherd Meads Buch von 1952 basiert, wurde am 14. Oktober 1961 im 46th Street Theatre eröffnet. Sie gewann sieben Tony Awards und 1962 den Pulitzer-Preis für Drama. Das Lied erklingt gegen Ende der Show in der Szene im Sitzungszimmer des Vorstands. Die Originalbesetzungsaufnahme vom Broadway von 1961 enthielt Robert Morse, Ruth Kobart und Sammy Smith, und der Film von 1967 besetzte die Bühnenrollen von Morse, Smith und Kobart neu. Frühe Aufnahmen stammen von Jaye P. Morgan (1961), Al Hirt (1962) sowie The Four Seasons (1964 und 1965). Jazz- und Swing-Versionen gibt es unter anderem von Oscar Peterson mit Clark Terry (1964) und von Woody Herman (1981). Das Notenblatt steht in Es-Dur.
