The bookmaker appointed the agency following a pitch involving branding agencies Elmwood and Heavenly.
Jarrod Hollingdrake, William Hill's marketing manager, said the agency had been hired on a short-term basis to work on proposals looking at the company's brand strategy.
William Hill is not the first predominantly bricks-and-mortar bookmaker to carry out an overhaul. Last month, betting chain Coral reworked the interior of its UK branches. The revamped look is being rolled out on a trial basis in selected shops, and, if successful, will be extended nationally.
Elsewhere, rival bookmaker Paddy Power launched its first UK TV ad campaign in February this year. This activity included various executions featuring former sports stars, including ex-footballer Carlton Palmer and jump jockey Richard Dunwoody. It sought to raise awareness of a money-back special offer.
Such activity by high-street betting shops comes as remote gambling in the UK, both though online and via TV channels, is on the rise.
In 2009, 9.9% of the population took part in at least one form of remote gambling, compared with 7.3% in 2006, according to the government's regulatory body, the Gambling Commission.