Mad Libs uppfanns 1953 av Leonard Stern och Roger Price. Stern och Price skapade spelet, men kunde inte komma överens om ett namn för deras uppfinning. Inget namn valdes förrän fem år senare (1958), då Stern och Price åt ägg Benedict på en restaurang i New York City. Medan de åt hörde de två ett argument vid ett angränsande bord mellan en talangagent och en skådespelare. Enligt Price och Stern, under det hörda argumentet, sa skådespelaren att han ville ”ad-lib” en kommande intervju. Agenten, som tydligt var oense med skådespelarens förslag, svarade att ad-libbing en intervju skulle vara ”arg”. Stern och Price använde den avlyssnade konversationen för att skapa, långt, namnet ”Mad Libs”. 1958 släppte duon den första boken av Mad Libs, som liknade de tidigare spelen av konsekvenser och utsökt lik.

Stern var huvudförfattare och komediregissör för Steve Allen Show och föreslog showens värd att gästerna skulle introduceras med Mad Libs avslutade av publiken. Fyra dagar efter en episod introducerade ”vår gäst substantiv, Bob Hope”, bokhandlar sålde slut på Mad Libs böcker.Stern och Price samarbetade därefter med Larry Sloan, en gymnasievän som arbetade som publicist vid den tiden, för att fortsätta publicera Mad Libs. Tillsammans grundade de tre förlagsföretaget Price Stern Sloan i början av 1960-talet som ett sätt att släppa Mad Libs. Förutom att släppa mer än 70 utgåvor av Mad Libs under Sloan publicerade företaget också 150 softcover-böcker, inklusive sådana anmärkningsvärda titlar som How to Be a Jewish Mother, som först släpptes 1964; Droodles, som också skapades av Roger Price; VIP Desk Diary; och serien världens värsta skämt.

pris dog 1990, och tre år senare sålde Sloan och Stern pris Stern Sloan, inklusive Mad Libs, till den tidigare Putnam Berkley-gruppen, som nu kallas Penguin Random House. Mad Libs böcker publiceras fortfarande av Penguin Random House; alla referenser till Price Stern Sloan har dock tagits bort från företagets officiella hemsida. Stern dog vid 88 års ålder den 7 juni 2011 och Sloan den 14 oktober 2012.

Mer än 110 miljoner exemplar av Mad Libs har sålts sedan spelserien först publicerades 1958.