En spørgeskemaundersøgelse i 2009, foretaget af Sex & Samfund, viste, at unges utilfredshed med udseendet af deres kønsorganer kom ind på en top 5 over aspekter af kroppen, som de unge ikke kunne forlige sig med. I sommeren 2010 opstod ideen i K. Vinders Fond, som står for bogen “Kvinde kend din krop”, til et oplysningsprojekt om emnet. I januar 2011 gik fire kvindelige ingeniørstuderende i gang med at lave baggrundsundersøgelser samt bygge Kussomaten. På Den Internationale Kvindedags 100-årsdag i 2011 blev Kussomaten præsenteret første gang på Goethe-Instituttet i forbindelse med udgivelsen af bogen “Vulva, det usynlige køn” af Mithu Sanyal. Der blev taget 120 billeder den første aften. Herefter var Kussomaten opstillet på de medicinstuderendes café på Panuminstituttet og blev brugt i DR’s “Aftenshow”. Marts-juni 2011 blev billederne publiceret på en hjemmeside, som siden har haft næsten en million brugere. I juni 2011 var Kussomaten opstillet på Roskilde Festivalen. Da Teaterstykket “Kvinde kend din krop” på sin turné spillede i Kolding, var den opstillet i foyeren til Mungo Park. Herfra blev den sendt til Kvindemuseet, som havde den opstillet i forbindelse med 8. marts arrangement 2012. Herefter blev Kussomaten delvis indlemmet i Kvindemuseets samling, idet man valgte at lave en mere mobil udgave, der stadig kunne turnere rundt i landet.
Kussomaten er udlånt til Talk Town – en samtalefestival om køn, ligestilling og feminisme i Den Grå Kødby i København, den 18.-20. maj 2016 og derefter til Maybeats Musikfestival på Krogerup Højskole den 28. maj 2016.