Pompadour Hairstyle Elvis / The pompadour may have originated in the 1700s, but it didn't become a popular hairstyle for men until the 1950s. Pompadour Hairstyle Elvis : After elvis, the pompadour haircuts becomes one of the popular hairstyles for men.