Mad Libsin keksivät Leonard Stern ja Roger Price vuonna 1953. Stern ja Price loivat pelin yhdessä, mutta eivät päässeet yksimielisyyteen keksinnölleen annettavasta nimestä. Nimeä ei valittu ennen kuin viisi vuotta myöhemmin (1958), kun Stern ja Price olivat syömässä Eggs Benedictiä newyorkilaisessa ravintolassa. Syödessään kaksikko kuuli naapuripöydässä talent-agentin ja näyttelijän välisen riidan. Pricen ja Sternin mukaan näyttelijä sanoi kuullun riidan aikana haluavansa ”ad-lib” tulevan haastattelun. Agentti, joka oli selvästi eri mieltä näyttelijän ehdotuksesta, tokaisi, että haastattelun mainostaminen olisi ”hullua”. Stern ja Price käyttivät salakuunneltua keskustelua luodakseen lopulta nimen ”Mad Libs”. Vuonna 1958 kaksikko julkaisi ensimmäisen kirjan ”Mad Libs”, joka muistutti aikaisempia pelejä ”consequences” ja ”exquisite corpse”.

Stern toimi The Steve Allen Show ’ n pääkäsikirjoittajana ja komediajohtajana ja ehdotti ohjelman juontajalle, että vieraat esiteltäisiin yleisön viimeistelemillä Mad Libs-ohjelmilla. Neljä päivää sen jälkeen, kun jaksossa esiteltiin ”our guest NOUN, Bob Hope”, kirjakaupat myivät loppuun Mad Libs books.

Stern ja Price tekivät seuraavaksi yhteistyötä Larry Sloanin, lukioystävänsä kanssa, joka työskenteli tuolloin tiedottajana, jatkaakseen Mad Libsin julkaisemista. Kolmikko perusti yhdessä kustannusyhtiö Price Stern Sloanin 1960-luvun alussa tavaksi julkaista Mad Libs. Lisäksi vapauttaa yli 70 painoksia Mad Libs alle Sloan, yhtiö julkaisi myös 150 pehmeäkantinen kirjoja, mukaan lukien merkittäviä nimikkeitä kuten How To Be a Jewish Mother, ensimmäinen julkaistiin vuonna 1964; Droodles, jonka on luonut myös Roger Price; VIP Desk Diary; ja sarja maailman huonoimmat Vitsit.

Price kuoli vuonna 1990, ja kolme vuotta myöhemmin Sloan ja Stern myivät Price Stern Sloanin, mukaan lukien Mad Libsin, entiselle Putnam Berkley Groupille, joka tunnetaan nykyään nimellä Penguin Random House. Mad Libs-kirjoja julkaisee edelleen Penguin Random House; Kaikki viittaukset Price Stern Sloaniin on kuitenkin poistettu yhtiön virallisilta verkkosivuilta. Stern kuoli 88-vuotiaana 7. kesäkuuta 2011 ja Sloan 14.lokakuuta 2012.

Mad Libsiä on myyty yli 110 miljoonaa kappaletta sen jälkeen, kun pelisarja julkaistiin ensimmäisen kerran vuonna 1958.