Egentlig startede det hele ved en tilfældighed. Under en fest, hvor selskabet løb tør for tonic-vand, løste nogle engelske campinggæster problemet for værten ved at fremstille sodavand på et medbragt sodavandsapparat. Der stod SodaStream på apparatet, og selvom systemet var opfundet i England i starten af århundredet, fandtes det ikke uden for De Britiske Øer.

Værten, den tidligere sodavandsfabrikant Ebbe Malthe Iversen, og Poul Erik Bæk, som på daværende tidspunkt var beskæftiget i trikotagebranchen, blev så begejstret for ideen, at de sammen optog licens til at markedsføre SodaStream i Danmark. Efter et par år videreførte Poul Erik Bæk virksomheden alene. Apparater blev importeret fra England, kulsyrecylindrene blev påfyldt i en tidligere sodavandsfabrik på Vesterled i Ringkøbing, og koncentrater blev fremstillet af et firma i København.

Al begyndelse er svær, men efterhånden kom et samarbejde i stand med Matas-kæden, der som materialister havde et stort salg af produkter til hjemmefremstilling af vin og øl. Her passede sodavandsapparaterne fint ind i konceptet. Rigtig fart tog det dog først, da Poul Erik Bæk i 1977 lavede sponsoraftale med Ole Olsen, den danske speedwaystjerne. Dengang var sportssponsorering noget forholdsvis ukendt, men Ole Olsen og hans familie gik ind i samarbejdet med et glødende engagement, og hans synlighed og gennemslagskraft i medierne medvirkede til, at omsætningen eksploderede. SodaStream udvidede distributionen til dagligvarehandelen, og rammerne i den gamle sodavandsfabrik blev for trange. En ny fabrik, hvor der også blev plads til egenproduktion af sodavandskoncentrater, blev bygget på Ribovej.

Succes’en var stor. SodaStream blev hver mands eje og i årenes løb er der solgt ½ million apparater i Danmark. Mange familier har deres andet eller tredje apparat og i alt 25% af alle husstande skønnes at have stiftet bekendtskab med den bekvemme måde at lave sodavand på.

Op gennem 80’erne tog væksten af, og Pebas begyndte at kigge sig om efter andre forretningsmuligheder, der kunne sikre fortsat vækst.