Greenlink was started in 1988 by founder and president Mark Shekletski, who built a strong reputation for the firm in the early years working on residential properties. By 1995, the company had begun doing landscape construction and commercial projects and continued to expand in that direction. In the fall of 1995, Greenlink moved from its original warehouse location to its current facility in Gaithersburg. Plans are currently in the works for opening additional regional offices.

From the time Greenlink began as a small two-person business, Mark Shekletski has based the company on a philosophy of making excellent customer service the number one priority. By treating his staff and employees as though they are part of a professional family, he has built strong teams committed to hard work and client satisfaction.