"The Fifth Regiment March" [audio] at Edison National Historic Site: Very Early Recorded Sound is probably one of the ealiest recordings: A medley of "Rousseau's Dream" ("Go Tell Aunt Rhody"), "Goodnight Ladies," "Upidee Song," etc.

The Fifth Regiment march
Performed by: Issler's Orchestra
Record format: Edison yellow paraffine cylinder
Recorded by: Walter H. Miller
Location: West Orange, New Jersey or local vicinity
Recording date: c. March 1889.
NPS object catalog number: EDIS 564