18 July 1953 at Sun Studio, Memphis. Elvis (18) recorded "My Happiness" (and "That's When Your Heartaches Begin") as a personal acetate — a one-off disc cut for himself (cost: $3.98).
This wasn't a "session" in the professional sense—it was a kid walking in off the street. The real career launch came a year later (July 1954) with "That's All Right."