"Comin' Home Baby" is a song originally written as an instrumental by Ben Tucker and first recorded by the Dave Bailey Quintet in 1961. Bob Dorough then added lyrics, and Herbie Mann recorded that version. The vocal version became a US Top 40 hit for American jazz singer Mel Tormé in 1962, and the song has since been covered numerous times.

The tune was first recorded by the Dave Bailey Quintet on 6 October 1961, and issued on 2 Feet in the Gutter. It was composed by Dave Bailey's bassist, Ben Tucker. The original musicians were Frank Haynes (tenor saxophone), Bill Hardman (trumpet), Billy Gardner (piano), Ben Tucker (bass), and Dave Bailey (drums).

The tune was then recorded six weeks later by Herbie Mann, live at the Village Gate, with Tucker again on bass. Mann's recording, produced by Nesuhi Ertegun and released by Atlantic Records in 1962, became popular and drew wider attention to the tune.

Tucker then persuaded his friend, lyricist Bob Dorough (later of Schoolhouse Rock! fame), to write a lyric for the tune, and producer Nesuhi Ertegun persuaded singer Mel Tormé, who had recently joined the Atlantic label, to record it. Tormé was initially reluctant to record the song, and later wrote that: "It was a minor-key blues tune with trite repetitious lyrics and an 'answer' pattern to be sung by the Cookies, a girl trio that had once worked for Ray Charles". The recording took place in New York City on 13 September 1962.

...
Wikipedia