“A guy walks into a bar…” is a typical form of what has been called the “bar joke.” A popular version includes a variation of a classic pick-up line:
 
“An amnesiac walks into a bar. He goes up to a beautiful blonde and says, ‘Do I come here often?’”
 
Originally, this was just a pick-up line joke. “Hi. I suffer from amnesia. Do I come here often?” was cited on newsgroups in 1996 under the heading “267 pick up lines.” In 2004, the “So tell me, do I come here often?” punchline was said by an elderly man and the joke became very popular among seniors.
 
The “amnesiac walks into a bar” joke was cited in print in 2006.
       
   
Google Groups: talk.bizarre
******* 1776 ********
The Garden Weasel
7/4/93
In article

.(JavaScript must be enabled to view this email address) (Frederick A. Baker) writes:
*Did U hear the one about the Polish guy who won an Olympic Gold Medal?
*He had it bronzed.
Did you hear the one about when Fred Baker went to a singles bar?
He bought himself a drink and asked “Do I come here often?”
 
Google Groups: aus.jokes
267 pick up lines
Jeff Long
11/23/96
(...)
151. Hi. I suffer from amnesia. Do I come here often?
 
Google Groups: alt.tasteless.jokes
EVERY PICKUP LINE KNOWN TO MAN
G.P.
11/2/98
(...)
151. Hi. I suffer from amnesia. Do I come here often?
 
Google Groups: alt.jokes
The old timer
Timantide
9/28/04
A very elderly gentleman, (mid nineties) very well dressed, hair well groomed, great looking suit, flower in his lapel smelling slightly of a good after shave, presenting a well looked after image, walks into an upscale cocktail lounge. Seated at the bar is an elderly looking lady, (mid eighties).
 
The gentleman walks over, sits along side of her, orders a drink, takes a sip, turns to her and says, “So tell me, do I come here often?”
     
Google Groups: houston.eats
Time for a bar joke
Aje RavenStar
9/22/06
(...)
An amnesiac comes into a bar. He asks, “Do I come here often?”
   
Google Books
Man Walks into a Bar:
Over 6,000 of the Most Hilarious Jokes, Funniest Insults and Gut-Busting One-Liners
By Stephen Arnott and Mike Haskins
Berkeley, CA: Ulysses Press
2007
Pg. 330:
PICK-UP LINES
“Hi. I suffer from amnesia/ Do I come here often?”
 
Google Groups: alt.sports.baseball.ny-yankees
very off-topic….jokes….guy walks into a bar….
Ramm
9/17/07
(...)
An amnesiac walks into a bar and asks the bartender, “Do I come here often?”
 
Twitter
Sam “Jokeman” Fanuch
‏@jokefactory
Amnesiac walks into a bar, asks the bartender, “Do I come here often?” Bartender says, “Oh my God, you are my son. Praise God, he is found.”
6:17 PM - 22 May 2008
 
Google Books
The Reader’s Digest,
Volumes 174-175
2009
Pg. 81:
An amnesiac walks into a bar. He goes up to a beautiful blonde and says, “So, do I come here often?”
 
Google Books
The Mammoth Book of One-Liners
By Geoff Tibballs
London: Constable & Robinson Ltd
2012
Pg. ?:
An amnesiac walks into a bar and says: “Do I come here often?”