La paille à boire a été inventée et brevetée par un inventeur nommé Marvin Stone. Le brevet de la paille à boire en papier de Stone a été accordé le 3 janvier 1888.
Alors que la paille de Marvin Stone était la première paille à boire brevetée, les gens utilisaient des pailles avant l'invention de Stone, sous la forme de tiges creuses de seigle. Les tiges de seigle se sont effondrées, affectant à la fois la texture et la saveur des boissons. La paille de Stone était fabriquée à partir de tubes en papier enduits de paraffine. La première paille à boire brevetée mesurait 8,5 pouces de long. Stone a également inventé une machine à rouler des pailles en papier, qui a également été utilisée pour fabriquer des composants radio. Joseph Friedman a amélioré la construction en paille avec une demande de brevet de 1936 qui impliquait d'ajouter des scores qui facilitent le pliage du bout d'une paille.