La koncepto de koktelŝutilo datas de antikvaj tempoj; arkeologiaj pruvoj sugestas, ke ŝutiloj, ofte faritaj el kukurboj aŭ aliaj naturaj materialoj, estis uzataj por miksi trinkaĵojn jam antaŭ 7000 a.K. en Sudameriko. La moderna tripieca metala ŝutilo populariĝis fine de la 19-a jarcento, koincidante kun la apero de kompleksaj miksitaj trinkaĵoj kaj la vasta disponebleco de glacio.