One important early recording was by the young Louis Armstrong with Clarence Williams' Blue Five on November 6, 1924, New York, NY.

Featuring: Williams, Clarence (Piano, Director); Taylor, Eva (Vocal); Armstrong, Louis (Cornet); Thompson, Aaron (Trombone); Bailey, Buster (Soprano Saxophone); and Christian, Buddy (Banjo).

[1] Before this recording, Armstrong won a vaudeville night at the Roseland Ballroom singing and playing this tune.

[3] The song remained popular for decades and continues to be performed regularly in the 21st century.

The song title (more specifically, the double negative grammatically corrected "...but my baby loves nobody but me" in some covered versions) has frequently led teachers and students of predicate logic to jestingly accuse[16] the song's narrator of narcissism: The first half of the title, "everybody loves my baby," implies "my baby loves my baby."