Vinum ble grunnlagt i 2003 av Marko Podkubovsek og Ilya Shchukin. Det hele startet som en hobby og en liten bigeskjeft.
Gründerne hadde ingen tidligere erfaring med import og salg av vin. Markos familie i Slovenia hadde i alle år egne vingårder og laget vin til eget forbruk. Som følge av det, utviklet han en kjærlighet til vin og lidenskap for slovenske og kroatiske vinkultur. I 2008 bestemte Marko seg for å flytte tilbake til Slovenia for å lage egne viner.. Importvirksomheten ble samtidig en fulltidsjobb for Ilyas.
