Après plusieurs idées de titres (Stag Party, The Gentlemen's Club), Hugh Hefner et son associé Eldon Sellers s'arrêtent sur le titre de Playboy.
Le premier numéro sort en décembre 1953. Le premier numéro n'avait pas de date au cas où les ventes ne fussent pas bonnes. En couverture, Marilyn Monroe. Elle est la première sweetheart du mois. C'est un succès immédiat. En quelques semaines, le titre se vend à plus de 50 000 exemplaires à 50 cents la pièce. Le second numéro fut publié en janvier 1954.
Le célèbre lapin est dessiné par Art Paul pour le deuxième numéro de Playboy. Pendant longtemps, le lapin se cachait sur la couverture et les lecteurs devaient le retrouver.
Dans les années 70, le magazine vend presque 9.5 millions d'exemplaires à travers le monde. La meilleure vente est pour le numéro novembre 1972 : 7 161 561 exemplaires. Pam Rawlings faisait la couverture. Depuis, les ventes sont en déclins. La concurrence est de plus en plus présente : Penthouse, Maxim, FHM, Stuff...
En janvier 2004, Playboy fête son 50eme anniversaire. Il est toujours le leader dans le marché de magazine masculin vendant 3 millions d'exemplaires par mois aux États-Unis.
La version française, lancée en 1973, est actuellement éditée par la Société 1633, qui publie également les magazines Newlook et Lui. Au XXIe siècle, elle est éditée dans plusieurs pays et en plusieurs langues.
Selon The Times du 3 avril 2006, Playboy a pour projet de se lancer dans sa première version gay au Royaume-Uni, eu égard au marché homosexuel relativement important.