Converse One Star nastao je od legendarne tenisice All Star. To se dogodilo kao odgovor na potražnju za boljim košarkaškim cipelama, ali kao košarkaške tenisice nisu uspjele. U prvoj polovici devedesetih su se pojavili na naslovnim stranama časopisa Thrasher kao idealne tenisice za skateboard. Međutim, najveća slava došla je s pojavom grunge stilom kulture i benda Nirvana. Godine 1994. zauvijek su urezani u povijest kao tenisice koje je nosio Kurt Cobain, frontmen Nirvane.