La paja de beber fue inventada y patentada por un inventor llamado Marvin Stone. La patente de paja de beber de Stone se otorgó el 3 de enero de 1888.
Mientras que la paja de Marvin Stone fue la primera pajita patentada, la gente usaba pajas antes de la invención de Stone, en forma de tallos huecos de plantas de centeno. Los tallos de centeno se derrumbaron, afectando tanto la textura como el sabor de las bebidas. La paja de beber de Stone estaba hecha de tubos de papel recubiertos de parafina. La primera pajita patentada tenía 8,5 pulgadas de largo. Stone también inventó una máquina para laminar pajitas de papel, que también se usaba para hacer componentes de radio. Joseph Friedman mejoró la construcción de paja con una solicitud de patente de 1936 que involucró agregar puntajes que hacen que sea más fácil doblar el extremo de una paja.
