Origin
On September 8th, 1989, The Super Mario Bros, Super Show! aired the first episode of the Legend of Zelda animated series. In the opening credits of the episode, the characters Link and Zelda (voiced by Jonathan Potts and Cyndy Preston, respectively) jump from a great height. Link lands safely on dry land, while Zelda falls into a lake. Treading water, she says, “Nice job, hero.” Link responds, “Hey, excuse me, princess” (shown below). Link would go on to use the phrase throughout the show’s run.
On November 26th, 2004, YTMND user sup3r-m4rio posted the earliest available meme usage of the phrase for a site that features the phrase in text and plays the audio from the series’ opening. The post received more than 11,000 views in less than 20 years (screenshot below).
Source: https://knowyourmeme.com/memes/well-excuse-me-princess