Tony's Auto Service started out in 1967 as Tony's Gulf Service a three bay gas station on Commonwealth Avenue under the direction of company owner Tony Damiani. As Tony's reputation grew, as being a top mechanic, and honest business man his company grew as well. In 1979 Tony's Gulf Service moved locations to a 30 bay facility located at 1112 First Street in Old Town Alexandria where the company is today.