Kondomy nejsou v lidské historii žádnou novinkou. Prezervativ se objevil už v řecké mytologii tři tisíce let před naším letopočtem, kdy bájný král Mínós používal kozí močový měchýř při sexu se ženami. Zvířecí střívka a měchýře používali jako sexuální ochranu i starověcí Egypťané a Římani. Ve starověké Číně tehdejší osvícenci zjistili, že ochrana penisu vyráběná z hedvábí nebo lnu pomáhala chránit před řadou nemocí.
Přes všechny tyto dávné objevy a pokusy se gumové kondomy dostaly na pulty obchodů až ve druhé polovině 19. století. V roce 1870, kdy začala masová výroba gumových kondomů, byla mužská ochrana dva milimetry tlustá a měla švy. Bezešvé kondomy přišly na trh až v roce 1912 a latexový prototyp až o dalších osm let později. Masivní propagace kondomů nastala v roce 1980 v souvislosti s pohlavně přenosnou chorobou AIDS. V těchto letech se do propagace vložila vláda USA i řada evropských zemí.
Původ označení „kondom“ si přisuzuju francouzské městečko Condom, které se honosí i muzeem kondomů. První světový den kondomů se uskutečnil v roce 2009 a od té doby slouží jako připomínka bezpečného sexu a ochrany proti pohlavně přenosným chorobám.