Hvad ikke ret mange ved om Cullen-familien er, at familiens vinhistorie går helt tilbage til 1880’erne. På det tidspunkt købte Kevin Cullen’s bedstefar, Ephraim Mayo Clarke (1846 – 1921), en lille forretning inklusiv et stykke jord i Bunbury, Western Australia, hvor han åbnede en butik og grundlagde en vingård.

Små 100 år senere, i 1965, gik Kevin John og Diana Madeline og funderede over, hvordan de kunne bruge deres jorde på alternative måder. I samråd med Dr. John Gladstone besluttede de at plante vinstokke, da jorden var ideel til dette.

Det var starten på Cullen Wines, som vi kender det i dag, og med hjælp fra venner og kolleger blev de første vinstokke plantet året efter.

Det gik dog ikke værre eller bedre end at vinstokkene kort efter ved en fejl blev sprayet med gift, og trukket op af jorden. Dette skete alt imens Kevin John og Diana Madeline var bortrejst.