Cocktail band nastaje 2000. g. te nakon nekoliko izmjena u postavi ustaljuje se današnja ekipa u sastavu: Nikola Peršić, Mauro Staraj, Tomi Kresevič, Nenad Mandić Damir Tibljaš, te Teo Mustač.

Nakon brojnih nastupa po zemlji i susjednim nam državama Cocktails band počinje raditi na svom prvom materijalu koji je izašao u proljeće 2004. Njihov prvijenac nosi ime Pun gas domaće, a sadržavao je 12 autorskih pjesama i pratila su ga tri video spota.

Zbog potreba izdavanja albuma, Cocktail band u dogovoru sa izdavačkom kućom 2004. g. mjenja ime u Cocktails band! Slijedi više nego uspiješna promocija albuma s pratećom turnejom, koja je Cocktelovce odvela i u Dalmaciju i u susjednu nam Sloveniju. Mnogobrojni nastupi po Istri i Kvarneru omogućuju stjecanje vjerne publike, što rezultira mnogim prvim mjestima, na glazbenim top listama državnih, županijskih i regionalnih radio postaja, ''Terezinka'', ''Tura za pokojnega'', ''Frlanija pakal'', ''Mala ča si mi ofraškala'', ''Va konobe'', samo su neke od pjesama koje su osvojile srca i glasove i mladih i starijih...

Krajem 2005., odnosno početkom 2006. godine izdaju novi album Z armunikun po svete, koji je ostvario ogroman uspjeh, te je unutar mjesec dana rasprodana cijela naklada. Mikseve pjesama s tog albuma moguće je čuti na svim feštama i drugim sličnim prigodama diljem Primorsko - goranske i Istarske županije, te u Sloveniji. Velika ljubav prema glazbi, ogromna količina energije i veselja na njihovim nastupima garancija su dobrog provoda i zabave uz Cocktailse...

Krajem 2006, te početkom 2007 izdaju svoj treći nosač zvuka, Rsaaaj!!!! do tada njihov najambiciozniji projekt. Singlovi s tog albuma poput ''Ona me je bušala'', ''Malice'','' Kad odsopen'', ''Mića branka'', ''Rsaaaj'', ''Evropa'', te obrada Severinine Štikle pod imenom ''Moji taki'' gotovo odmah zasjedaju na prve pozicije radijskih lista... Album je do danas prodan u nešto više od 10000 primjeraka, što je rekordan broj prodanih cd-a za glazbu pisanu na čakavskom narječju. S Rsaaajem Cocktailsi potvrđuju svoj primat na čakavskoj sceni, te podižu nivo čakavske glazbe na novu razinu i osiguravaju vjernu publiku koja ih uvijek raspoloženo dočena na njihovim koncertima.

2008 godine ponovo mjenjaju ime i to u Koktelse. Ideju za promjenu dobili su od publike koja ih je tako počela nazivati, a i zbog poteškoća vezanih uz pravilno pisanje starog imena Cocktails Band. Još jedna novost u bandu je i novi član Teo Mustač, koji je u bend došao kao bubnjar, zamjenivši na toj poziciji Maura Staraja, koji od tada svira harmoniku. Tako da u sadašnjoj postavi, od šest članova, imaju dva harmonikaša, bubanj, bas, bariton i truba. Novitet je i još jedan vokal, uz Tomija Kreseviča, Maura Staraja i Nikolu Peršića, specifični vokalni identitet banda sad upotpunjuje i Damir Tibljaš kao četvrti vokal. No Koktelsi nisu stali samo na tome, te od početka 2008 intezivno rade na kostimografiji i scenskom nastupu, tako da ih uvijek možete vidjeti u specifičnim odorama koje su s vremenom uz zvuk harnomike postale prepoznatljivi identitet banda.

Na ljeto 2008 Koktelsi plasiraju svoj četvrti cd, koji sadrži četiri pjesme a nosi naslov Maxi Singl, što on u svojoj suštini i je, jer najavljuje njihov peti album koji izlazi sredinom prvog mjeseca 2009 godine. Na maxi singlu našle su se naše do tada neobjavljene pjesme, ''Štriga'', ''Zlatne kapi života'' (duet s Robertom Ferlinom), ''Šiškaj roža'' (duet sa Sergiom Pavatom), te naslovna pjesma singla, ''Balkoni i silikoni'', koja bilježi odličan uspijeh među publikom.