Paul Boutinots har en passion for mad og vine, der overgår de fleste andre. Han er søn af en succesfuld restauratørog, og blev altid desillusioneret af den dårlige kvalitet af vine, der var tilgængelige i sin fars restaurant. Han drog derfor til Frankrig for at opsøge de kvalitetsvinhuse, han vidste fandtes og tog dem med hjem til sin fars restaurant. Dette rygtedes hurtigt og snart kom restauranterne i nordvest til Paul for at få suppleret deres eget vinsortiment. Dette var begyndelsen til, hvad der skulle blive en blomstrende vinforretning. I 1980 grundlagde Paul Boutinot firmaet "Boutino Limited" i hans hjemby, Mancester.
Pauls vision om hvordan vin skulle laves og stylistiske idealer blev sat på en prøve ni år senere, hvor han etablerede en vinproduktion i Frankrig, lige uden for Beaujolais. Virksomheden voksede hurtigt, og i 1994 startede han en produktion i Sydafrika, i 1995 etablerede han deres internationale salgsafdeling, i 1999 blev False Bay grundlagt i Sydafrika, og i 2000 blev det første salgskontor åbnet i USA takket være efterspørgslen.