Suur osa maailma tuntumatest firmadest on alustanud garaažis. Erandiks ei ole ka Veiniekspress. Veiniekspressi lugu sai alguse road-tripi järgsest asjade maha laadimisest garaažis, kus selgus, et esmapilgul palju head veini, ei tundunudki enam väga palju.
Uue 8000-kilomeetrise reisi ettevõtmine Portugali oleks olnud liiast, see-tõttu mõtlesime lihtsamat teed minna ja Veiniekspress oligi sündinud.