La cannuccia è stata inventata e brevettata da un inventore di nome Marvin Stone. Il brevetto Stone Straw per la cannuccia di carta è stato concesso il 3 gennaio 1888.
Mentre la paglia di Marvin Stone era la prima cannuccia brevettata, la gente usava cannucce prima dell'invenzione di Stone, sotto forma di steli di segale cava. I gambi della segale si sono staccati, influenzando sia la consistenza che il sapore delle bevande. La cannuccia di Stone era fatta di tubi di carta rivestiti di paraffina. La prima cannuccia brevettata era lunga 8,5 pollici. Stone ha anche inventato una macchina per arrotolare cannucce di carta, che è stata anche utilizzata per produrre componenti radio. Joseph Friedman ha migliorato la costruzione della paglia con una domanda di brevetto del 1936 che prevedeva l'aggiunta di punteggi che rendessero facile piegare la punta di una cannuccia.