Veislugarður var stofnaður árið 1998 af hjónunum Vign Kristjánsyni matreiðslumeistara og Elísu Ó Guðmundsdóttir blómaskreyti.
Matreiðslumeistari og framkvæmdastjóri Veislugarðs er Vignir Kristjánsson. Vignir útskrifaðist af Hótel Borg árið 1982. Hann hefur starfað við fagið allar götur síðan og m.a. starfað á Hótel Holti, Sjávarsíðunni og í veiðihúsum víða um Ísland.
Elísa hefur starfað sem blómaskreytir frá árinu 1978. Hún sá um reskstur Alaska í Breiðholti á árunum 1982 til 1993 ásamt því að starfa sjálfstætt að uppsetningu blómasýninga, námskeiða, ýmissa viðburða og útstillinga. Í dag rekur hún verslunina 4 Árstíðir sem er blómahönnunar og gjafavöruverslun. Verslunin 4 árstíðir er staðsett í Lágmúla 4, 108 Reykjavík.
Frá stofnun Veislugarðs ráku þau hjónin fyrirtæki sitt í Hlégarði, Mosfellsbæ, en hafa nú flutt allan sinn rekstur í Lágmúla 4, 108 Reykjavík. Með flutningnum vildu þau færa rekstur sinn nær viðskiptavinum sínum.