This week they were settling in to plush new offices in Lansdowne House, Knoll Road.
They certainly aren't new to the town, however.
The firm has been going for more than 100 years and first set up in Camberley in 1961.
In fact, the new premises are just a stone's throw from that first office on the corner of London Road and King's Ride.
One employee who remembers the original office is secretary Peggy Crees, who joined Heald Nickinson in 1967.
She said: "When I first started, everything was done by hand.
"All the secretaries took shorthand and had the old- fashioned typewriters, while even the copying was done manually.
"With the advent of e-mail in addition to computers and the internet, it is now easier to turn around the work more quickly to respond to client's needs."
Senior partner Tony Struve said: "Our rate of expansion is such that we now require larger offices.
"Our new address is ideal because it allows us to meet our clients' requirements and maintain our commitment to the town centre, with easy access."
Heald Nickinson has become one of the biggest solicitors in the Surrey Heath area and advises corporate and commercial clients on business and property matters, as well as all aspects of clients' private affairs.
These include house buying and selling, matrimonial and family resolution, wills and estate planning.
The firm also has an extensive litigation department, and is the foremost claimant personal injury firm in the area.
The firm has also been active in the community. It provides a free advice surgery every Thursday for matrimonial matters from 8am to 9am. In the evening (5pm to 6pm) the free advice is for all other matters, except criminal.
Solicitors also regularly help the local Citizens Advice Bureau and Heald Nickinson recently sponsored a charity show at the Camberley Theatre in aid of the Royal Star and Garter Home in Richmond.
Heald Nickinson's Dermot Flynn also writes a legal advice column in the Courier Series, which is published by the Aldershot News Group.
Just before moving in from the old offices in Park Street, the firm held a reception in the empty offices for staff and friends.
Picture: Clive Delves, Peggy Crees, Tony Struve, Gendy Thomas and Dermot Flynn, of Heald Nickinson, outside their new Camberley offices.