Garðvélar ehf var stofnað árið 1996 af Herði Hjartarsyni og Báru Skæringsdóttur. Fyrstu árin tók fyrirtækið að sér alla viðhaldsþjónustu í einkagörðum og þjónustu við stofnanir og fyrirtæki auk þess að vinna við nýframkvæmdir og endurgerðir lóða. Hjá Garðvélum starfa að jafnaði 5-6 manns auk sumarstarfsmanna á álagstímum yfir sumarið.