Thirteen cars were damaged at Murray Motors on South Road on Tuesday, March 23. The damage is believed to be in the region of £100,000.
The man is due to appear at Aberdeen Sheriff Court today (Wednesday, March 31).
Detective Constable Sean Horme, of Aberdeen CID, thanked the public for assisting the investigation, and added: “This type of behaviour and selfish disregard for property will not be tolerated in our communities.
"If you have concerns or information relating to criminal activity in your area, please call the police on 101 or 999 if it’s an emergency."