Forretningen grundlagdes i 1972 af Niels Jørgen Nielsen. Han drev forretningen frem til 2002, hvor sønnen, Søren Nielsen, overtog forretningen.
I 2007 indgik Klaus som medejer i forretningen og de to drev Grønhøj Vognmandsforretning sammen indtil slutningen af 2023.
I dag er Søren Nielsen igen eneejer af forretningen, som hans far grundlagde i 1972.
