Prve tenisice pojavile su se 1830-ih u Engleskoj, kada je Liverpool Rubber zalijepio platneni dio na potplat od vulkanizirane gume, stvarajući originalnu cipelu za pijesak koju je viktorijanska srednja klasa nosila na plaži.
Izraz 'sneaker' (eng. sneaking – prikradati se, šuljati) zapravo je pojam iz 1880-ih. Boston Journal nazvao je tenisice riječju kojom su u to vrijeme dječaci opisivali tenisice, ističući kako su potplati tihi na površini. Za usporedbu, cipele od tvrde kože bile su prilično bučne!